Comment on PandoraJam

Consider PandoraFM too:

http://pandorafm.real-ity.com/

It lets you do all of the Last.fm stuff (Love/Ban/etc.) to Pandora songs. Plus, it scrobbles at HALF the song (rather than the whole song). Oh, and it's a web interface, so it works on Windows too.