Pandora has supported a few Sprint and AT&T mobile phones for a while now, but they recently announced support for a few Windows Mobile devices as well. This is very welcomed news, since my life pretty much revolves around Pandora now. I listen to it at work and at home using OpenPandora, and even coughed up the $36 for a year subscription to remove the few advertisements that they do play. Now with access to it on my phone I can listen when I go bike riding or am stuck in the car for long periods of time.
The Pandora website only allows you to download and install the software onto select phones, but all Windows Mobile phones are essentially the same. All you need to do is find a copy of the CAB file and transfer it over to your phone using ActiveSync or a memory card and install it. After that load up some headphones and start rocking out! Works great over AT&T 3G or using WiFi.