For torrents I use the pirate bay and isohunt.
Recently fell in love with FilesTube which searches rapidshare, megaupload, and the like.
Couldn't find that band through any of them though. There are special torrent sites you have to be a member of for hard to find music but I don't remember them off hand.
This plus
this =
