Peabody, may I recomend recumbents for you and your wife.
I'm going to be 31 in a couple of weeks, my wife turns 31 this Friday. I have had my recumbent for just over a year and my wife will have hers come next spring. We both live in NW Iowa. As far as I know come next spring we will be the youngest people in our area to own and ride recumbents.
After buying and riding mine for a while I wondered why I didn't switch sooner. My wife will find the same thing for herself.
In making your decision please give recumbents a chance. Test ride a few differant models. You won't be dissappointed.