Chocolate is good; super-sized chocolate is better. Whip up a giant chocolate kiss for your sweetie; and if you're lucky, he'll share.
Treat your man to an old-fashioned bar of shaving soap. It beats that rusty can of shaving cream any day.
Regular soap may be too girly to give a guy, but you can get away with beer soap. Make several bars, and tie them together with a red Valentine's ribbon.
Everything tastes better after it's been dipped in fudge sauce especially when it's homemade fudge sauce.
He probably won't get excited about regular flowers, but he will get excited about edible flowers.