I like the social aspect of last.fm, but I don't think it gives me nearly as good a mix as Pandora. Pandora doesn't track what I've listened to as well, but put them together and you get PandoraFM, which is super awesome.