Chrono - I talked to you about this a little earlier, but what you really want to do is install Orb on your PC so you can stream all your stuff. Never again will you know the agony of no music at work. You can access it all via any web browser, or via the iPhone/Touch client. The PC app is free, the iPhone one costs real monies. But there are a number of alternatives now, some of which may be free/cheap; Orb is just the one I know and can recommend.
Also, as i mentioned, imeem is a good alternative to Pandora and it works on J iPhones and via the net in Japan. (somebody somewhere fucked up, is my guess)