Noobs tend to associate skinny tire with speed. My Michelin City 700x32 front/700x28 rear combo is only 1 mph slower than my Michelin Omron 700x23. Since I'm fit, the difference will be much less with your wife.

You can pick up the Michelin City (26x1.4) at Jenson. This outfit will price match. Note that the smaller width will result in a much harsher ride. Limit the tire pressure to 70 psi max. If there is $ to spare, then invest in a Brooks Flyer seat to smooth out the ride.

http://www.jensonusa.com/store/produ...trip+Tire.aspx