Hi, don't know if anyone's used this before but a guy at work turned me onto this program. Basically it lets you stream pretty much any song (well, obviously it has to be in it's database) and create playlists with it. It's kinda like Lastfm but this seems a bit better.

The only minor set back is that every so often an ad will pop up (not as a pop-up, but as a little thing on the spotify browser) but they go away after a wee bit so it's not all that annoying.

It's free to download, in the UK at least. Not sure about anywhere else but I can only imagine it'd be free elsewhere too.