I know this is slightly off topic, but I've been using PocketTunes on my Palm to stream Shoutcast internet radio for the past 2 years and I know there are programs like Pocket Player for WinMo that do the same. Until you get the Pandora thing figured out, try streaming one of the thousands of shoutcast stations to your PPC and rocking out to internet radio wherever you have a signal
I plan to get a Mogul in a couple of months when my contract is up (want those discounts) so this is important to me as well. Internet radio was one of the main reasons I bought a smartphone to begin with. I wonder what solutions the Android phones will have for shoutcast.