I've started using grooveshark. No login, and I can search for the tracks I want to listen to.
Right now I'm listening to Belle & Sebastian's new album.
http://listen.grooveshark.com/#/albu...t+Love/4965754
"Little Lou, Ugly Jack, Prophet John" - duet with Norah Jones, Dallas native.