Book of the Five Rings by Miyamoto Mushashi
Starship Troopers by Robert Heinlein
The Art of War by Machiavelli and Sun Tzu (not that they put together a compilation)
I love military history and would recommend Clausewitz, but I haven't read him, yet.
Oh, and some "Conan" by Robert Howard.