Rather than ordering the normal, extortionate bouquet of flowers in after some inspiration for any frugal gifts?
I did think of buying some weight watchers treats, such as their biscuits, cakes etc (she's on a diet and doing really well so don't want to ruin it for her) and packaging them up in some nice paper.
Any other ideas?