I was really wanting a food processor-mixer for years and got one for Christmas one year and I was over the moon... however, years earlier I got a cookie jar with cookie cutters and was not impressed.
Dept store or boutiques certificates, spa certificates, depends on what she's into. You have to think about what she really likes and go from there.
We also give coupons - 12 per year - they're favours that when presented must be redeemed, no ifs, ands or buts. Like: going to a movie, making breakfast in bed, whatever she wants you to do even if you don't like doing it (like dancing, shaving, etc). Over the years ours have gotten funnier, ie. "This coupon entitles you to be right once in 2009"...