Just a dry cleaning gift card to get his coat, pants and jacket a good cleaning. Love the box of pencils idea or a bunch of notepads to keep in his car.
A reasonably-priced watchband.
Preferably sold by an Arlene Martel-like saleswoman. (I'm as bad a cheapskate as Columbo, and I like to think someone like that could sell even me a $20.00 one.)