OR
you could just use a site like anysoldier.com...get the name of someone to send to and send it yourself directly to the soldier.
anysoldier.com has people specifically asking for books
Army, Navy, and Airforce.
Qatar, Ship, South Korea, Iraq, Other, and Undisclosed locations