A dog,
The best advice I can give is to check out the various shops around town for a female piercer, if this is the major issue with your wife.
You can also check out
Body Modification Ezine for recommendations for peircers in your area.
They also have a great FAQ section.
Good luck!