Being fully bent myself, I too would suggest a recumbent bike or a trike. Probably the trike especially for your wife. My wife and a lot of others that I have read about on bike forums seem to really like trikes.