The Executioner's Song by Norman Mailer

 

 A story that might have been just interesting, Norman Mailer's treatment is superlative and rightfully won the Pulitzer Prize in 1980.  The Executioner's Song is the kind of book that is very long but not overly long, since it's endlessly fascinating.  The relationship between the notorious killer Gary Gilmore and Nicole Baker proves the old adage that truth is stranger than fiction.  One cautionary note about the book is that the content of the letters between Gilmore and Baker is most decidedly R rated.