Just putting it out there: self-titled "metalheads" might like to rethink that label. It implies you ONLY listen to metal as if that's the only genre worth listening to. Anyone with half a brain would know that's pure crap.
I like older stuff. There's some newer stuff out there that I like, but I'm hating the influx of metalcore bands that seem to be popping up everywhere. I like bands rooted in the older British Heavy Metal and Hard Rock, i.e. bands like Iron Maiden, Black Sabbath, Van Halen etc. Bands like Metallica, though American Thrash are also heavily rooted in British Heavy Metal, so I don't mind a lot of their older stuff (For Whom the Bell Tolls, The Four Horsemen / Mechanix etc.).
I'm also a huge fan of progressive metal like Dream Theater, Opeth, Tool, Buckethead and whatnot, keeping in mind Buckethead is multi-genre. They're not necessarily rooted in NWOBHM or anything such as the above, however the music itself is brilliantly composed to tell a story of some description. If you don't follow my meaning I'd suggest looking up Six Degrees of Inner Turbulence by Dream Theater; It's a beautiful piece of work.
I am more or less in to rock when it's not Prog. Metal though. David Bowie, Pink Floyd, Meat Loaf, Dire Straits etc. are excellent.