Boro,
Going with girls is definitely key. I spent a few months trying to find frames I liked to no avail; I went with a female friend and it took us 5 minutes to pick out frames that I liked and looked awesome. FWIW I see lots of young guys my age (21) wearing frames like these, I think they tend to look pretty good and professional.
If you really can't find glasses you (or your wife) likes, make sure you still fix your vision. When I got my glasses it was amazing how much better I could see - I spent the first few days looking at things with my glasses on, and then taking them off, and then putting them back on just to see the difference.
