I bought my wife a bath spa (turns your bath into a jacuzzi type thing) a couple of years back and she was very appreciative.
The personal shopper idea is good, and oodles of cash (or a large credit card limit) should keep any woman happy.
A mate of mine recieved personal vouchers from his girlfriend a couple of years ago. (i promise to do for you .....)
Very nice personal touch (some of the vouchers were very personal if you know what i mean, probably shouldn't have been hawking them in the pub)
She had printed them out on the computer, and laminated them and they looked well.