WHOA!! TG! Now there's a woman after my own heart.
The only thing a man loves more than a Victoria's Secret catalog is Bass Pro Shops.
As a matter of fact, you could get him a $50.00 gift certificate to BPS, put it in the catalog like a bookmark then wrap the catalog.
though that's not too romantic. That might be more suited to a birthday.
I agree with TG on his interests too, zone in on his hobbies or any sports he likes. If he has a favorite sports star you might want to get him some awesome autographed memorbilia (like a jersey he can frame) or something like that.
The best gift though is a good meal and a ** ahem ** "romantic" evening.
~ Raven ~