I would propose everyone make an effort to read many classic novels such as "Lord of the Flies" and "The Great Gatsby" (which I have yet to read, but plan to). Not necessarily for the raw entertainment value, but also analyze and digest the material. Discover the meaning behind it and it may change so much as how you perceive life even (as "The Road" did for me).
I am of the belief that a well-read man can do little to hide his education. It shows in how he speaks as the more read one becomes, the more sophisticated their tongue does as well. Perhaps it is not necessarily something that will set you up for success in life, but it may prove to be useful in that many books have lessons hidden within the text--some more useful than others.
That said, I am not discouraging the study of practical texts. In fact, I believe the transitional phase from Military Service to Private Sector should be full of it as PO1 Waeschle has mentioned. However, I believe one should tailor that list to their aspirations in the Private Sector.
Regarding my book list, I would propose the following books for all to read if for no other reason than the lessons to be learned of them. They are not necessarily military-oriented books, but I believe they are of value:
"A Clockwork Orange" (British Version), Anthony Burgess - A novel depicting a future where violence has become quite common. It is when one teenager commits an act of "Ultraviolence" as the author pens it, that he is forced to be rehabilitated. The novel explores the issue of morality and what truly defines: "Good".
"The Road", Cormac McCarthy - A novel regarding a post-apocalyptic future in which a man and his son must make their survival. I recommend this for the lesson it teaches regarding appreciation of what we have, for in a moment, it could all be gone.
"The Lord of the Flies", William Golding - A novel exploring the psychological effects of societal breakdown. Focuses on a group of young boys ranging in ages from six to fourteen (if I remember correctly) and the schisms that occur within their group.
1 - Starship Troopers by Robert Heinlein
2 - The Forever War by Joe Haldeman
3 - Enders Game by Orson Scott Card
But here are some of my favorite books:
Shockwave: Countdown to Hiroshima
Inside Delta Force
Black Hawk Down
No Angel (about undercover agent inside Hells Angels)
These books make me consider our history, what we are capable of, what we are willing to do as a country and individuals, and what we are willing to sacrifice (friends, family, own reality, health and sanity) for a cause we see as greater.
I would however add "Dante's Inferno" or "The Divine Comedy" to your list as it speaks well of man's more disgusting habits and helps to show what you should strive not to be.
Wild Cat Juliet
Breaking BUD/S
Fearless
The Red Circle
NO EASY DAY
SERVICE: A NAVY SEAL AT WAR
LONE SURVIVOR
The following should be required reading for every soldier (in my opinion):
ADP 1: THE ARMY
ADRP 1: THE ARMY
PROFESSION ( required above all others)
ADP 1 is a bare basics guide to the Army mentality, but ADRP 1 is an essential guide as it not only reenforces what soldiers went through in BCT, but it gives and explaination of why the Army conducts the business the way it does.
A soldier that understands why they are doing something will produce much better results than a soldier that is just told to do it.
Not to say that you have to explain to a soldier why you asked them to do something, because if they are required to read these books and you question them about it, they will begin to understand and will start to take the initiative to do tasks with passion instead of distaste.