BurningBeard: Oh, "Dax Riggs"... amazing song writer.
Used to be a metal guy but has mellowed out into a pretty decent singer/song-writer. "We Sing of Only Blood or Love" is his absolute best album - all killer, no filler. Hard to pin a style on him, but I hear quite a bit of Iggy Pop, Lou Reed, T-Rex and some Alice in Chains for a bit of a dark junkie kinda vibe. Has a great Richard Thompson cover song too.
__
And I cannot recommend "CLUTCH" highly enough. Good fuzzed-out rock that should be on the radio every day but for some reason haven't cracked the mainstream. Pretty much blues-based, 70's-tinged big fat riffs... the quirkiness of Frank Zappa and the punch of Black Sabbath. Essential listening: Blast Tyrant, Elephant Riders and Strange Cousins from the West.
++ to both of these, Both deserve to be household names, I'm converting everyone who I play it for to Clutch, saw them live at Soundwave last year and they were brilliant live.
I'll suggest Baroness, I can't quite describe them adequately but upbeat stoner metal with some beautiful guitar work. They opened for Metallica in Auckland so you may have heard them already.
Mastodon's Crack the Skye is a fairly memorable Prog Rock/metal album worth a listen or two, they grow on you.
If you've never listened to them go back and give Black Sabbath's first few albums a listen, they still sound as magnificent now as they did then.
Katatonia's last few albums are quite impressive, kinda like Opeth lite.
I don't know your tastes at all but if you do like it a bit heavier then give Scar Symmetry's album Holographic Universe a listen, It's Death Jovi, Think big riffs, memorable vocals, catchy and heavy melodic death metal.
And a second ++ for Tainted, got to support the local boys, couldn't be a nicer bunch of people and I only know half of them.