Нет лучше подарка, чем новые впечатления. Комфортное путешествие в интересное место точно обрадует больше чем всевозможные сувениры. Ещё вариант-подарите человеку возможность провести занятия, один день или несколько, там где он занимался преподавательской деятельностью.
MP3-плеер и коллекцию песен, которые он любит. В том числе, и военные - если он поклонник соответствующего жанра. Ну, или если бюджет позволяет, подарить интернет-планшет, установить любимые его игры типа шахмат.