Picture mugs were mentioned as a good gift because what sleep deprived resident doesn't live off of caffeine.
Walgreen's offers a travel mug, York Photo offers a travel mug, and Vista Print offers a mug. All of them are easy to personalize and range in price from $12 up to $17.99.
One of my favorite sties for easy and free gifts for my hubby is The Dating Divas. One thing that was mentioned in the Facebook conversation was a coupon book. Dating Divas have a super cute coupon book (that is FREE!!) that comes with pre printed coupons and ones that you can customize. They also have a Valentine's Emergency Kit that has 4 different activities/gifts you can print for free. They have instructions on how to make a really cute candy bouquet.
Hopefully this helps you find something that works perfectly for your sweetie for Valentine's Day! (Only 3 more days!)