Billy Joel - I'm serious. Most of his mid period albums are very even. He has a lot of great deep cuts. And I have never seen a better concert.
King Diamond - For this one, I have to leave out the band Mercyful Fate of course (and I like them too, also a decent concert). But it was really the early, Roadrunner albums that blew my mind as a teenager.