Veteran is a brilliant debut. The point of view character can be related to easily, but is also, at times, exasperatingly easy to hate. He's a man with flaws, who makes mistakes, and somehow manages to come through the hell that Smith throws at him.
Aside from the lead character the book is brimming with people that you want to know more about. It's a shame, in some respects, that the book is written in the first person at times because I often found myself really wanting to see what was going on with the antagonists, why they were doing what they were doing, and who they really were.
Is the book Military Sci-Fi? I suppose it is, but it borrows a lot more from the Cyberpunk Genre, reworked for a modern audience. Like all great Cyberpunk books I wanted to see the technology working and Smith did a very good job of painting the picture with words. The guns, the mechs, the explosions and space. I was taken there, and I want to go back!