I just started using Last.fm and I love it. It uses the tried and tested (and tiny) Audioscrobbler plugin available for almost every media player (from iTunes to foobar2000) that tracks everything you listen to and then makes recommendations for you. You can also find friends based on your music tastes and track the listening habits of others just for fun.
