If you're still looking for a bike, I suggest you try Bike Friday. I bought one of their bikes several years ago as a travel bike, and I ended up riding it all of the time. Bike Friday makes bikes with folding frames and 20" wheels, so you'll have to get used to small wheels. The very cool thing about their bikes is that even though they have small wheels they feel like you are riding a big frame bike, they pack into a suitcase for traveling so the airlines don't charge you excess baggage for a normal-sized bicycle, and if you want to tour with them the suitcase turns into a trailer. I liked mine so much I bought a second one (different frame style) set up for touring.
Bike Fridays are custom built so they can easily be sized to match your needs. You can find details at www.bikefriday.com,and don't hesitate to call them - the folks there are super friendly and very helpful. Although the bikes are custom built, they will take them back if you're not happy...
If you're interested, I've done two tours with my Bike Fridays - see http://denise2002xc.crazyguyonabike.com for my journal (and pictures) of my cross country trip, and http://denise2003hawaii.crazyguyonabike.com for a short (10-day) jaunt around the island of Hawaii.