That's possibly the creepiest thing I've ever heard of!!
I'm very much against the whole cliché gifts thing, but there is reasoning behind them being popular. My main reason for disliking them really is that they're generic and quite often way overpriced. But a selection of her favourite chocolates or flowers (nothing too overblown) or a piece of jewelery she's had her eye on is pretty much guaranteed to be a success.
Obviously, if there's anything specific she's into, go for that, though presumably if you could think of anything like that you wouldn't be asking a bunch of strangers for help!
My advice is always to think of effort over money. If there's nothing hugely personal that you can think of buying, try making something. Or, do something for her instead of buying her something. Make her dinner or a picnic, or plan a special day out somewhere. Then if you just give her something small, like a card (handmade = very sweet and almost free!) she'll have it as a memento of a special occasion.
<spe> maevie - proving dykes can't fly
<Dor> You're levelling up and gaining more polys!