Drawing on my first serious relationship so many years ago, here are two "sappy" things you can do (though neither beats BigBen's, I think!).
The first thing, which I actually did for Christmas, was to take a plastic storage jar (the kind with the flippy lid) and glue a collage on the outside with any words/pictures that related to memories we'd had together. I neatly covered the outside of the collage with clear packing tape so that the whole thing looked glossy. On the inside of the lid I put a picture of us and filled the jar with chocolate. (The guy kept this jar in his closet after that, though, so who knows if he actually appreciated the damn thing.)
The other thing I did (same relationship) was on V-day, when I got a coated paper bag, the kind you can buy in the sticker section of Hallmark or whatever. I filled it with sticker representations of various activities we did together (waterskiing, BBQ, etc). Since the guy had not taken a vacation in a long time, I cut open the bag when I gave it to him and laid it flat, and asked him to decorate the coated side with his ideal vacation scene. Using the stickers, yes! Maybe this sounds weird, but it actually turned out pretty cool, and cute (at least he put THAT one on his wall).
---
Now, with ktspktsp (and a much better relationship overall, may I say
), we didn't do much last V-day. I think we split the bill for a fun sex toy, and got each other little things and cards. This V-day, I have made a request that neither of us buys each other anything, except for a card. I like the old idea of giving "valentines," e.g. a love letter or poem, rather than spending a lot of money.
Oh, on our anniversary last year, we went to a paint-your-own-ceramics shop, which would also work for V-day. It was very cheesy, and our stuff turned out looking like little kids had made them, but I think that's why I liked it.
I love the bowl he made me, and he drinks coffee from the mug I made him.
So, there are several mushy ideas for you. Hope this helps!