The first book I ever read from Norman Mailer was his Pulitzer winning non-fiction novel "The Armies of the Night" which is about the 1967 March on the Pentagon, anti-Vietnam rally in Washington. Along with Capote and Hunter S. Thompson, Mailer was one the innovators of creative non-fiction by using journalistic narrative. Along with Ed Fancher and Dan Wolf, Mailer first published The Village Voice, paving the way for the independent news paper.
"There are two kinds of brave men: those who are brave by the grace of nature, and those who are brave by an act of will."
-Norman Mailer
For more on Mailer, here is his wiki entry.
http://en.wikipedia.org/wiki/Norman_Mailer