Here are some titles I highly recommend, my apologies if this is too long of a list.
NON-FICTION:
The Immortal Life of Henrietta Lacks(fascinating story of where HeLa cells used for all manner of research came from)
Hellhound On His Trail: The Stalking of Martin Luther King, Jr. and the International Hunt for His Assassin
With the Old Breed: At Peleliu and Okinawa (The Pacific was based on this along with another book)
Any Stephen Ambrose
Isaac's Storm: A Man, a Time, and the Deadliest Hurricane in History
Vengeance: The True Story of an Israeli Counter-Terrorist Team(Munich was inspired by this)
The Crusades Through Arab Eyes
Angela's Ashes
SCIENCE FICTION:
Ender's Game- OSC's controversial politics don't creep into this story at all, a classic.
Armor by John Steakley
Cryptonomicon
and The Diamond Age: Or, a Young Lady's Illustrated Primer, both by Neal Stephenson
Redshirts: A Novel with Three Codas(Don't assume you know what this is before you read it)
FANTASY:
The Name of the Wind
His Majesty's Dragon
ZOMBIE:
Patient Zero by Jonathan Maberry
CLASSICS:
A Tale Of Two Cities
Around the World in Eighty Days
The Hound of the Baskervilles
RELIGION:
What's So Amazing about Grace?