Sounds like a PocketPro, solar charger, and a few memory cards loaded with books would make an excellent gift. (Hmm. "Ebooks for Soldiers" might be a good pitch to point out the flaws in the "ebooks are not transferable" claims. Soldiers may not have access to online bookstores and may not be able to use gift cards.)
I have no idea how much access most soldiers have to computers or internet. Electricity for charging is likely available, but a solar charger would bypass that need.