I've reunited with Last.fm recently after a brief falling out. It's a great site for anyone that loves music and likes finding new stuff to listen to. Click here to see my profile on last.fm.
You can download the Last.fm player if you like, but the way I use it is by grabbing the iTunes plugin (Mac Users - iScrobbler / Windows Users - iSproggler) which just dumps the songs you're listening to from iTunes to Last.fm.
Then you can create your own radio station from the songs you listen to/like/have found:
Great fun. It's also how I get the recently played tracks on my blog's main page.