Radio stations on my Android phone

I have almost a thousand mp3's on my phone, but sometimes I'm in the mood for something new.

Pandora is not a bad idea.

Another is the I Heart Radio app. You only get the radio stations in their "network", but that's dozens or hundreds of stations. So far it's working well for me (but I do have a WiFi connection here).