As previously mentioned a tune-up for his car. But only at Mike's Garage
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.)
Okay it's time for a little humor. Since the Commodores Watch chain is not going to be used anymore maybe Columbo can put his watch on that chain
I wonder if he'd accept it.
The immediate reason he didn't accept Edmund's shoes from Abigail was the size, but who knows about any other reason.