Three Inches Of Blood - Thrashy metal with an eighties feel to it. Dual vocals, one gruff and one high pitched. I would have thought being a fan of Accept and Metallica (two bands I loved in the 80's) this would be up your street as it's a bit like a cross between the two.
EDIT: I just stumbled across this:
The best way to describe 3 Inches of Blood is "reverential" - essentially, take everything great about heavy music before 1985, and go from there. Which means the shrieking vocal assault of Rob Halford, the epic guitars and storytelling of Iron Maiden, the pirate theme of Running Wild, and, most importantly, the lasting influence of the British New Wave of Heavy Metal. 3 Inches of Blood is a band that knows their Diamond Head from their Motorhead.
"That's definitely our biggest influence, the late 70's British stuff," says one of 3 Inches' two singers, Jamie Hooper. "And also bands that were influenced by those U.K. bands, like early Slayer, and Ride the Lightning-era Metallica." On the other hand, singer Cam Pipes asserts, "3 Inches of Blood are influenced by barley, hops, yeast, and water and heavy metal!"
You can hear them here:
http://flashenhanced.com/3iob/3iob.htm http://www.3inchesofblood.com/
Wolfmother - I only just heard them the other day but I'm sure this album is a must for old Led Zep/Sabbath fans that are looking for something with a more direct influence than a lot of the curent bands.
I can't say I'm much of a fan of the bands on Karkus30's list except for Tad who were a great if underated band. I would personally go for an album called '8 Way Santa' though. Slayer are of course also fantastic but I would assume you remember them from back in the day if you remember Metallica from then.