A favorite that hasn't been mentioned yet: TuneIn Radio - seems to have pretty much every radio station.

Surprised more aren't using Google Navigator, easily my favorite droid app.