for a true small stakes beginner i think you should start with the Theory of Poker. Read it and re-read it, then read it again.
Its not a very accessible or fun book to read so you could probably just go into the Harrington on Hold'em series, but i might skip the workbook. The hand examples are a bit dated, but its still, IMO, required reading. If nothing else the HonH series will give you a nice insight to the way TAGs think and a useful defualt setting. You can probably play "by the book" at micros and steadily increase your roll till your playing bigger games.
Mainly i think you want to focus on books that talk about BIG BROAD STOKE CONCEPTS like Q and M and EV and the FTOP, hand equity, race odds, etc.. while your away from the game. If you read books about this or that specific strategy or taking one line over another in a hand you may well forget ALL of it by the time you sit down and play. But concepts such as Q, M, EV, FTOP, etc..will be with you forever. I would take this chance to learn everything you can about the mathematics and theory. The metagame changes, playing this range or that range is game dependant, but the math won't change. Q will still be Q once you leave the military and the way you figure your EV is gonna be the same two years from now as it was 100 years ago.
The Theory of Poker
The Harrington series (volume one and two esp)
Maybe something by Mike Caro too, he always talks in generalities, its annoying to me but i'm not gonna be away from the game for two years.

Good Luck!