[neodorian]

It's a shame that Pandora might be going away soon anyway. As far as Mobile services similar to Pandora, look for the last.fm mobile client. It's not official but there are a few out there. In addition, TCPMP plays any streaming shoutcast/radio station I've thrown at it so there's a few thousand stations right there. My favorites are some of the somaFM stations and KEXP.org.