I like using both Pandora and last.fm through PandoraFM: http://pandorafm.real-ity.com/

That way I get last.fm's recommendation to provide seed songs/artists for new Pandora stations.