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.