Pandora WOULD be nice. Hopefully they come out with a version soon. My favorite way to stream radio is using PLS files with Coreplayer (or TCPMP). I use
classic.shoutcast.com to search through 10,000+ stations of every genre, all in PLS format. Always save PLS files to a folder in yr phone and load them from the player.