I used to use Filestube to find music files but it's kinda crap so I started using Playlist.com. However, as of yesterday, you can't play any music on there if you're in the UK (and other locations too) and the direct link to the file is no longer displayed if you click 'visit site'.

Does anyone use a similar website, where you can search for music and there's a link to the site it's stored on?

Maybe try Spotify? Im not sure if its what you're looking for exactly, cause i've never used it, but it sounds pretty good http://en.wikipedia.org/wiki/Spotify
The only thing is you need an invite, but people talk about it a lot, you can probably find someone to invite you easily.
I've been meaning to try this myself actually, I might have a poke around on it!

http://www.spotify.com/en/

Pandora?

Pandora doesn't work outside the US

I tried some US proxy for Playlist.com but it didn't work : (

And I haven't tried Spotify, I signed up and it let me without an invite. So I'll maybe download it later but I don't think it gives you links to the file locations

how about imeem.com?