this thread made me test mpd again and I must say that impressing is a far to weak expression for it.
Seriously, I don't think there is an alternative that comes close to mpd for pandora usage. There are just so many things that make it outstanding, I hope this list reflects at least a big part of it:
1. performance: I think this is extreamly important on pandora. On my laptop (pentium M downclocked to 600 Mhz) it consumes ~1% cpu and 2MB ram. Clients like gmpc and ario take even less. Whoever tested players like exaile or rhythmbox will agree that this is outstanding.
2. interface: Well, there are like hundreds of clients available, from basic status-monitors and applets to full-blown browsers like gmpc and ario. Both gmpc and ario work perfectly in 800x480 and even lower resolutions and have shiny full-screen-info modes.
3. flexibility: mpd is always on, even if you close all clients. It's the only player that will stay on when you leave X for some quake-action. It should even be trivial to implement mpd-controls in games. Integrated clients for pidgin, xfce-panel or firefox are already available.
4. continuity: every music-player has it's usecase. With mpd's design, you only have to create a playlist, download a lyric or album-cover, tag a song once. No messing with different id3-tag versions and stuff like that.
There are dozens of other things you can do with mpd, like running a client on your pandora and controlling a server on your htpc.