If it's not too personal and he's pretty smart - how about a pair of nice cufflinks?
Something he'll use, suitable for the office and which will remind him of you as well.
Naming only because I've just bought some myself (hope this is ok?)
www.tietastic.co.uk - great range and not too expensive.
(not sure if you are in England but if not it still might be an idea?)