I am pleasantly surprised.
Pandora actually works pretty well. I randomly selected a station as I pulled out of the garage and playback started immediately (Was still connected to my homes WiFi). The one I picked was an oldie [hadn't used Pandora for almost 2 years] "NERDCORE/Misc..." which, from what I can remember, tried to start with either mc chris, or the Front. Can't quite remember, except that whoever it was at the time wasn't listed, so a replacement was used to start it, and I probably added some random stuff at one point to spice it up. In this case, mc chris' Pizza Butt started my commute. Hit Thumbs UP! Next, They Might Be Giants, Istanbul (Not Constantinople). Awesome. One of my all time favorite songs in the known universe.
Then it got better, and weirder.
Up until this morning, I had no idea that I liked Flight of the Concords. Also, there was an MC Lars song that I'd never heard before (ridiculous you say), GirlTalk, and some other stuff I, can't remember. However, the tone of the 'station' changed as I drove. For some reason it started going more and more into mid-90s-Early 2ks style alternative stuff, like Cake (who I love) and other rock songs. Have to dome tweaking with my ups/downs. The Final Irony though, was that it gave me The White Stripes after all, in the form of Seven Nation Army. That bassline just kills me every time.
Overall, good experience. Only issue I really had was going through a 2+ mile stretch where the cell reception always sucks and being cut off in the middle of a good song, then jumped into another song which cut off again into yet a 3rd song... You'd think there would be more buffering for that kind of thing. I did try to 'share' a song to myself when I pulled into the parking lot, but it just crashed the program. Also, the damned thing takes AGES to load up. The splash screen is there for at least 45 seconds, sometimes longer, and you tend to get the feeling that it's taunting you and your patience. (I'm sure that these minor glitches are worked out on the newer phones, with super-awesome 1Ghz+ procs, not to mention a better network!)
I give Pandora on Android a thumbs up.