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.