If you read through this forum you'll discover that there are a number of "classic" type scents that may be more appealing to your wife than Old Spice or Pinaud, yet won't leave you smelling like the teenagers at the mall. For example, you can call Penhaligon's US customer service number and they'll probably send you a few samples. Of course, a lot of these fragrances are expensive, but if you keep an eye on the B/S/T forum you may be able to get a deal.
Good luck - finding something both you and your wife enjoy can sometimes be a tall order.
Good luck - finding something both you and your wife enjoy can sometimes be a tall order.