Thanks to everyone for the replies, we have made some ground yesterday and found a bike for my wife so we are one step closer to the adventure!
To ChrisL, I hear what you say, but my wife is more amped that I am, we live an adventurous lifestyle and she should pick this up in her stride...