It's still a work in progress, so I'll update (hopefully tomorrow) with a picture of our version... A few pieces of cardstock, some chipboard valentine embellishments, some stickers, stamps, ribbons (all of which we had)...turned out to be pretty frugal. I'm trying to come up with something so he can display it on his desk at work.
Check your scrapbook and crafting supplies for a quick, frugal gift. You can come up with so many great things!
Updated to say go here for our version (which is almost complete)
Go here for more frugal inspiration!