Gift giving is from the heart and should never feel as if he is outdoing your gift, but what worked for me was a gift certificate to "Eddie Bauer", which is his favorite, classy men's clothing store and or a gift certificate from his favorite place to eat (like a steak house). There are last minute gifts that are great, especially the steak house such as 'Morton's", where you both can enjoy a nice dinner together, maybe for New Years...