If your wife is a working professional, try a leather briefcase or satchel.
If she's a social butterfly, give her an accessory she'll love to show off! A sequined purse or beautiful silk scarf would do the drink. If your wife is a fashionista, buy her a high-end makeup kit. The women behind the counters of MAC or Clinique at Nordstrom's or Macy's would be good to consult.
Swarowski crystals elegantly stylish: a chandelier, cocktail glass set, or candle stands would be beautiful accent pieces for the home. They'll add sparkle to her life and she'll love you for helping make your living area shine.