Slacker Radio used to be pretty awesome, but it seems they strip features every time they make a new version, so that you'll pay for the service. It's basically the same thing as Pandora, but with more options. The worst thing about Pandora is the audio quality, if I remember it's something like 92kbps or something, there are no highs or lows. If you just like certain genres of music, then Xiia Live is awesome, it's a Shoutcast player for Android. Just wait for when Kinoma Play finally launches on Android - I'm not big on paid apps for phones, but I'd happily pay the $15-30 it usually runs. It basically turns your phone into a pretty full fledged multimedia device - Shoutcast, YouTube, BBC, podcasts, all types of videos, etc. It's awesome.