Dan,
If your wife does take the plunge, might I suggest somethinig mild that comes in a 5-10 pack tin. They are small, but not a cigarillo, and are good for first timers. That is what my wife started on and still favors. I have a small stock of her favorites, Upmans, Don Diegos, and HDM tins.
As a matte of fact, if you'll are ever down our way again (at Kings Island or something) and want to have dinner we could always got to a a cigar friendly restaurant and your wife could choose from my wife's selection (with my wife's approval of course). I wouldn't dare give awa one of her cigars without approval. ;-)
Matt