The mavens of space saving over on Apartment Therapy just posted a roundup of folding chairs. I like the leather lovelies pictured here, from DWR. They are among the more expensive solutions offered. (Me and my champagne tastes.) There are additional chair recommendations in the discussion thread.
Also, not to be missed, is Design Boom’s Illustrated History of Folding Chairs.