After working with a person for so long, at least some of his colleagues will know his hobbies. Make use of this information and choose a gift in keeping with that. If the person likes to fish, give him a nice, high-end fishing rod. If he golfs, a golf kit would bring an ecstatic exclamation from him.