Before spotify I used to use grooveshark, if you want further options (or for people reading this thread from a country where spotify isn't yet available). IIRC the consensus was pandora is better than GS but pandora was US only or something.