This is my first post on P&S, so far loving all the great information. I read quite a bit and I'm thrilled that there are so many solid recommendations here. Hopefully some of you will enjoy these as well.
Fiction:
The Wheel of Time Series by Robert Jordan (This is a fantastic, yet lengthy, fantasy series dealing with duty and obligation among other things. Jordan was a door gunner in Vietnam and attended The Citadel afterward so his descriptions of soldiering are pretty good for a fantasy book)
Black Site by Dalton Fury (This book and it's author need no introduction. RIP)
Black Powder Red Earth Series by Jon Chang/Kane Smith/Josh Taylor (While some of you may not consider comics a form of literature, I assure you these are incredible. The parallels you can draw to current events are striking.)
Blow the House Down by Robert Baer (Ex CIA case officer who will definitely feature in my non fiction section. Interesting take on pre 9/11 events)
House of Leaves by Mark Z. Danielewski (Really interesting, albeit hard to read at times, horror novel about a house that is bigger inside than out.)
Nonfiction:
Ghost Wars by Steve Coll (2005 Pulitzer Prize winner about our relationship with Afghanistan from the Soviet invasion to the assassination of Ahmad Shah Massoud. One of my favorite books on the subject of the middle east.)
In Afghanistan by Jere Van Dyk (An oldie but a goodie. Interesting look at Afghanistan during the Soviet invasion. It's odd reading about Hekmatyar as a "Freedom Fighter")
Rebel Yell by S.C. Gwynne (One of my favorite biographies. Takes an honest look at Stonewall Jackson, from his genius strategies to his odd personal habits. Make sure you get the right one, though...don't get the one by Jay Quinn...trust me)
Kill Bin Laden by Dalton Fury (This book is great to read before or after Horse Soldiers which I saw mentioned earlier. Chronicles the battle of Tora Bora)
Guns, Germs and Steel by Jared Diamond (Pulitzer Prize winner that tries to explain why some civilizations have thrived and even conquered while others have withered and died)
Founding Brothers by Joseph J. Ellis (Another Pulitzer winner about a handful of our Founding Fathers. It's broken up into short sections that are easy to read and incredibly interesting)
Jim Cirillo's Tales of the Stakeout Squad by Paul Kirchner (Jim Cirillo was an amazing guy and a lot of his larger than life personality and exploits can be found here. The only complaint I ever hear when I loan this out is that it isn't longer)
Verbal Judo by George J. Thompson (This is a must read for anyone looking to up their de-escalation game)
Well that's it for now, I hope people enjoy the suggestions. I'm sure I'll be back with more. I just ordered Sympathy for the Devil and Gates of Fire and I'm sure they'll be great.