BikesDirect has 2011 and 2012 Terry Symmetry bikes in a wide range of sizes right now for pretty darn cheap.
http://www.bikesdirect.com/products/...road-bikes.htm.
http://www.bikesdirect.com/products/...-bikes-yii.htm The 44cm or the 46cm would likely be what may fit your wife. These have 650 wheels. The 42cm is probably too small. But it would fit me. Now stop me from buying yet another bike!
The downside is not being able to try one before buying and having to do a bit of assembly yourself. Though it isn't all that difficult.