http://listen.grooveshark.com/
Basically Spotify without the adverts and you dont have to download a client or even make a user.
It remembers the songs you listened to on your last visit, you can register an account if you want to make a load of playlists but for casual listening its pretty good
Edit: You can also share your playlists just like spotify