Found a new service today: irate. It’s a client which connects to a server a gets new mp3s once in a while. You rate the file you listen to and based on correlations with ratings of other users it will (hoopefully) send you the type of music you like most.
It suffers a bit of a lack of users so far, so the correlation is not really advanced yet. But it is an interesting concept.