About a year ago, a friend told me about deezer. Ever since, I'm using it regularly. It works pretty well, has huge database of songs, sound quality is good and it has nice features. Every once in a while I find myself looking for some old songs that there's no way I'd find in other places, and then I sit back and listen to it... that's fun. You should all try it. Opening an account would allow you to store playlists and enjoy several more features.
A nice feature of deezer allows me to play to the song I was listening to when writing this post, so you could enjoy it as well: