This site goes futhers where others like last fm stop. Songza.com extracts songs from youtube, without much ads and other entertainments.
I have no idea if this is legal and which role exactly plays youtube in this case. In the meantime it is pleasurable listening to your favourite artists and the possibility to pick out your songs.
Choose the songs you like