A.S.
I get my brother, who is also in the military, a gift card to a bookstore. He isn't allowed to bring much back, so I know at least he can get a book or something to do while on the long flight. It's small, tangible and can be passed around to other bored soldiers when he gets tired of it.