I always thought Valentines Day was when the guy gets the girl a romantic gift. Times have changed!
If you must get him something, here are a few ideas.
For the traveling man. I toiletry (aka shave) kit with a cool chart or map design of his favorite destination.
For the homebody with a terrific man-cave. Maybe he loves sports...maybe he misses his home town. Design a pillow with a sporting arena or a map of where he grew up.