Who is Norman Mailer, why do some think he was a fraud?

I have heard his name for years, usually the butt end of a David Letterman joke. What do you know about him? Who was he and why the controversy?