Was hat der gute Mann denn für Hobbies?
Bücher sind prinzipiell eine gute Idee, wenn auch nicht super kreativ.
Selbst gebastelt ist meistens sehr super...

und wenn dir gar nix einfällt:
Diesen tollen Designer-Nussknacker mit Spasspotential kann jeder gebrauchen: http://www.dinamo.de/Nussknacker-Ray.htm

andere sinnlose Sachen gibts im Shop meiner Ex-Arbeitsgeber: http://www.desaster.com/  bücher sind imho fast schon in derselben kategorie wie socken, krawatten oder after shave. ausnahme: der beschenkte hat persönlichen bezug zum inhalt oder autor.
selbstgemachtes oder -erdachtes (fast) aller art kommt bei eltern meist gut an.
mein tip: mit zunehmendem alter sowie größerer entfernung des wohnortes des nachwuchses wird die zeit, die man miteinander verbringt (sei es beim gemeinsamen abendessen, konzert, sport...), immer wichtiger.