How about trying a Rodgriguez W2 or Houdini if the Bike Fridays won't work for you? www.rodcycle.com

They pack into a 26x26 suitcase, are custom made, and cost $2,700. Made here in Seattle, good reputation. I know of a few women with Rodgriguez bikes and haven't heard anything bad about them.

I was considering one of their other touring bikes, but then Flossie came into my life... Her lovely lugs just stole my heart away.