The Xootr Swift is excellent - probably the best mix of quick folding and ride quality. If you want a small folder, don't buy one. I get constant comments about how cool the bike looks and how quick it folds. I went to the Apple Store yesterday and had to stop the staff asking me questions so that I could ask them questions (an iMac 24" is on the horizon).
If you put on quick release pedals you can fold it "suitcase small" in well under 5 mins with a couple of cable ties to keep it nice & tight.
J.