For metal that doesn't make your ears hurt, get some Iron Maiden. From my experience, anything before Fear of the Dark (and including the title track from that album, which is fucking amazing) is worth hearing. Start with The Number of the Beast or Piece of Mind, or get Iron Maiden for more of a straight-up rock sound.
Ugh, I just named four albums. The Number of the Beast.