So I was trying out JukeFly from Cuppy's
thread on a friend's computer and when it turns out I can't connect, my compatriot tells me about Songza, which I promptly fire up. It's basically a song search engine that you can stream audio from. The selection is deep and has some rare stuff that's difficult to locate around the rest of the intarweb, but then again it's also missing some of the basics for certain artists. Not too shabby if you want to preview stuff before you download or if you dislike the stinky taint of the RIAA.
Songza
edit:
I guess this song search engine-thing is spreading. A thread on here with similar sites:
Deezer and
seeqpod from
this thread.
Anyone know of any others?