There has been many a graduate, who have wanted to give a gift-wrapped package that ticks to their supervisor upon completion of their PhD obligations.
what i thought was a brilliant idea was those experience vouchers. my supervisors previous students got him a rally driving day which he enjoyed. So i would go for something like that