Dont' forget to look at the Marlin 39 if you would like a lever action. Tube fed, 22 shorts, longs and long rifle. As for nostalgia and reliabilty the Henry Golden boy is also a fine pick.
When you were checking out the Bersa, did you get a chance to break it down? Very straight forward and easy. Makes cleaning and maintenance a breeze.
If the Mrs. is going to have many range trips for practice, I would steer away from Kel-Tec. Nice CC gun, but after a few thousand rounds they get a little sloppy. Also the only JHP that would feed consistantly for me was Corban brand, which is a little pricey compared to others.
Springfield Armory XD 4" barrel 9MM. $450 to $500 with new USA safety system (ultra safety assurance). Checked one out the other day and really liked it. On the list for my next purchase.
Keep in mind that although the .380 and 9MM are similar in caliber, the 9 is a bit more powerful but less expensive in price when it come to ammo. This makes a difference when much range time is anticipated.
P.S. - Hah - stayed on topic that time