After a quick dash through my cd collection, allow me to recommend the following albums:
Vulcanus by Fear My Thoughts
City by Strapping Young Lad
Doomsday Machine by Arch Enemy (I know you said you hate barking but you also mentioned Children of Bodom)
Obsolete by Fear Factory (You said you liked the whole techno/metal combine thing so this could work for you, though it's more industrial sound stuff than techno)
Sacrament by Lamb of God (You said you had some - if you don't have this it's worth checking out at least)
The Fall of Ideals by All That Remains (Not sure of your stance on metalcore - it's worth checking out, even if you don't really dig bands like Killswitch Engage)
Leviathan by Mastodon (Ok, so it be weird, but keep listening for a while at least
)
Hopefully there's a few here that you haven't checked out and like. I've recommended my favourite albums by the group - they might have other stuff you can get into.
EDIT:
Just realised I'd missed The Blackening by Machine Head. SOME people claim it's one of the best metal albums ever. Can't say I'd go that far, but it is good.
And if you want a giggle at singing, check out the song Painkiller by Judas Priest. Actually, check it out anyway. Not only is it ridiculously over the top metal, it is by a band who generally sound nothing at all like they do on this song!
Oh, and because you didn't mention them, Rust in Peace by Megadeth and Master of Puppets by Metallica, although I'm sure you've heard them.
EDIT 2:
Oh, and Self Destructive Pattern by Spineshank - kind nu metal, but not in an annoying sort of way (not to me, anyhow)
Vulcanus by Fear My Thoughts
City by Strapping Young Lad
Doomsday Machine by Arch Enemy (I know you said you hate barking but you also mentioned Children of Bodom)
Obsolete by Fear Factory (You said you liked the whole techno/metal combine thing so this could work for you, though it's more industrial sound stuff than techno)
Sacrament by Lamb of God (You said you had some - if you don't have this it's worth checking out at least)
The Fall of Ideals by All That Remains (Not sure of your stance on metalcore - it's worth checking out, even if you don't really dig bands like Killswitch Engage)
Leviathan by Mastodon (Ok, so it be weird, but keep listening for a while at least

Hopefully there's a few here that you haven't checked out and like. I've recommended my favourite albums by the group - they might have other stuff you can get into.
EDIT:
Just realised I'd missed The Blackening by Machine Head. SOME people claim it's one of the best metal albums ever. Can't say I'd go that far, but it is good.
And if you want a giggle at singing, check out the song Painkiller by Judas Priest. Actually, check it out anyway. Not only is it ridiculously over the top metal, it is by a band who generally sound nothing at all like they do on this song!
Oh, and because you didn't mention them, Rust in Peace by Megadeth and Master of Puppets by Metallica, although I'm sure you've heard them.
EDIT 2:
Oh, and Self Destructive Pattern by Spineshank - kind nu metal, but not in an annoying sort of way (not to me, anyhow)