The pedals are usually a little lower over the road surface than on regular bikes and the wheels are small. They are also less rigid.
When I was a kid I would ride a fold up bike to school every day, for two years without incident, then one day one of the hinges suddenly gave way. It's very surprising to find yourself on two half bikes in the middle of a busy city intersection!
But here's the catch: the tires are all really small, so it's much trickier to balance, and it's much less comfortable than a full-size bike.
S&S bikes have been mentioned, but they aren't really folders they're simply bikes that are relatively easy to disassemble for travel whilst still offering a full sized bicycle and the stiffness and qualities that gives.
There are some small bikes along the Japanese "minivelo" style that require only minimal disassembly. Such as the Moulton TSR which is a fantastic bike with a ride quality not far from a full bike.
The Moulton TSR can be found over here: http://www.moultonbicycles.co.uk/models/TSR30.html
However disassembly != folding. For folding I would probably still go with a Brompton first and foremost: http://www.brompton.co.uk/
And then after that a Bike Friday which has already been mentioned: http://www.bikefriday.com/
I would steer clear of the BSOs (Bike Shaped Object : http://www.outrider.org.uk/wiki/Bike_Shaped_Object ) that offer a folding bike for far too cheap a price. There's a reason those things ride like hell and don't have a good reputation.
Oh, and for credentials, I run this thing and am an avid cyclist: http://www.londonfgss.com/
You will have some flex in the frame, but less in my opinion than other folding bikes I've ridden. All the issues with a lower slung frame still apply.
The killer features for me are: 1) I can fold it in about 5 seconds; 2) I can wheel it around while folded; 3) other than the frame it uses standard bike parts.
http://www.youtube.com/watch?v=fQscBxx7wLE
http://www.memagazine.org/contents/current/features/origami/...
http://www.surlybikes.com/travelerscheck.html
Edit: After doing a bit more research, I learned that bikes built like this can fold into a case that's the size of their wheels:
So basically, this is as good as what's in the article, but available right now.
However, couplers on a real bike are nothing like a strida, brompton or bike friday tikit. These bikes are designed to fold up and unfold very quickly. They are also much smaller and can fit on public transportation where you're not allowed to take a full sized bike.
I guess I don't understand what problem a folding bike solves.
We still haven't figured out the depth of this observation, does he mean that the lock is so heavy that the weight of the bike is negligible or does he mean that as the weight of the bike goes down the weight of the lock must go up...
edit:I see someone else has posted the S&S link already
I wonder how much he spent making the prototype.