MC and davidswife are right, you'd score major points with a woman if you got her a fab pair of shoes or handbag. The trick is that you have to know her style.
AND her SIZE! I know my W's size, but every brand and style shoe fits different and that makes it hard to buy shoes as a gift. I've bought my W shoes on many occasions, and she likes the styles I pick out for her, but I always have her there to try them on for fit. Especially since I tend to pick the higher heels, where the proper fit is more important.
As for jewelry, that is easier to do on my own, since size is not as important for some items. I've bought my W several bracelets (which are easy to adjust), earrings and necklaces (no size issues there).