Подарите внимание. Побудьте с ним/ней в этот день, поговорите, выслушайте. Может быть, постарайтесь собрать каких-то бывших учеников, чтобы поздравить большой компанией.
У моей прабабушки недавно был юбилей (100 лет), родители подарили что-то нужное для дома (холодильник по-моему), но бабушка была счастлива тому, что мы приехали ее навестить.
MP3-плеер и коллекцию песен, которые он любит. В том числе, и военные - если он поклонник соответствующего жанра. Ну, или если бюджет позволяет, подарить интернет-планшет, установить любимые его игры типа шахмат.