Ya know, I thought we were overdue for this thread. It usually pops up in March or April. 
First, you can check my blog for a couple of album reviews each month. The link is in my sig, and I always have links to songs/videos from albums I’m writing about.
Second, while Metallica has sukt for literally decades now, Dave Mustaine is still churning out kickass Megadeth tunes. I mean, check out Head Crusher from last years’ Endgame. It’s a great album, especially if you liked their first couple of albums. I mean, Ellefson’s back on this album, ya know what I’m sayin’?
Have you heard Gama Bomb? Awesome thrash from Ireland, vox are more power metal-ish than Cookie Monster-ish. STUNNING guitar work. Also, their latest album is available as a free download, and it fucking rocks.
Exodus has been putting out their best material in the last 5 or 6 years or so. Hell, they even re-recorded their classic Bonded By Blood in 2008 (released as Let There Be Blood). 2007’s The Atrocity Exhibition was brilliant and 2005’s Shovel Headed Kill Machine likewise; both are at the top of my list for this band.
Testament is also recording some great stuff in the last few years. Check out The Evil Has Landed and Henchmen Ride from 2008’s The Formation Of Damnation.
Municipal Waste mostly writes songs about drinking, partying, smoking pot, drinking some more and then partying. Check out a rare semi-departure from their usual lyrics in Sadistic Magician.
\m/ \m/
Okay, that’s some thrash. I can list more new thrash bands if that’s what you really like, but just in case, let’s look at some other stuff.
I’ve yet to get an adverse reaction to Blood Island Raiders or Airbourne, although I don’t care for their (new) 2nd album as much as I liked their first.
If you like '70s arena rock, you’ll prolly dig Priestess. If I didn’t have video evidence, I’d swear up and down that this stuff was recorded in the mid-70s after a Blue Oyster Cult session or Sweet or Todd Rundgren or something and locked in a vault for 30 years.
If you like bluesy 60’s garage rock, give Nebula a listen.
I can do this all day and night, but I’ll let others post and then see what you like and dislike before I give you other stuff to listen to.
BTW, check out my review for Shrinebuilder’s album. It’s on my blog, and I’d be really surprised if, given your description of your musical tastes, you didn’t think it was a near perfect album. If you like Sabbath, I don’t see how you couldn’t love Shrinebuilder.
Also, dude, Maiden and Judas Priest just released live albums from last years tours; I’m not a big fan of live recordings, but these are AWESOME.