where are you located....???? fly to Olney Illinois, I pick you up on the airport and bring some bikes to try out. I am thinking about the Curve SL from Dahon. You would of course take the seatpost out and store it seperately and the pedals are quick release as well.
weight is around 23 lbs...





http://www.thorusa.com/dahon/2009/curvesl.htm

I only have a handfull left of them. Meaning you have to fly in pretty quickly ..... ( red 3 speeds I have many more, no rush)