Gnoosic - Even if you don't know what you are looking for - gnod will find it.
cmd.fm - Command-line radio for geeks
Musicroamer - A visual Pandora for discovering new music
TuneIn Radio - With TuneIn Radio Mobile, your mobile device becomes the radio.
TasteDive - TasteDive recommends similar music (musicians, bands), movies, TV shows, books, authors and games, based on what you like.
Radyo - RADYO is the most advanced mobile radio application in the galaxy.