Oh wow, the new Opeth leaked? I'm gonna have to nab that. I had no idea it was ready to be released already.
Anyway, one thing you should do is read through the music blog. Lots of excellent bands have been mentioned in there. Also, if you have a spare few hours, try browsing through the mediafire thread. Lately, it has been a bit of a clusterfuck but it contains some real gems.
Also, if you like that Opeth record, try getting Blackwater Park, Still Life, and My Arms, Your Herse. Those are my favorite three Opeth records. Also, if you dig the Flaming Lips, try getting their pre-The Soft Bulletin, as well as The Soft Bulletin.
Hope that helps!