This chair from Overstock looks like the iMac of folding chairs (remember when they came in different candy colors?). These would look great in a young, funky, colorful room with a metal or metal-and-glass table.
I think this one, also from Overstock, is gorgeous! Although I like its natural wood finish, one might say that it looks too much like a patio chair (which it is). A coat of white paint and a colorful cushion would take care of that nicely.
It may not look like it, but yes, this one folds up. It's of sturdier wood and has a bit of padding, so it may take up more storage space than the others, but it still takes up less room than a non-foldable chair!
This one's my favorite -- I'm in love with bamboo chairs these days, and this one is so cool and exotic.