In addition to the answers above, here are some remarks from [my paper][2].
(Sorry for self-advertisement.)

**1.** An other solution. 
It is based on idea of Yashenko.
This way you can incresae the perimeter just a bit,
but it is done by repeating one fold (which is very simple but not "simple" in the sense below). 

![alt text][3]

**2.** It is still not known if you can increase the perimeter by a sequence of simple folds;
i.e., folds like this:
![alt text][1]


  [1]: http://www.math.psu.edu/petrunin/papers/arnold/pics/otgib-hq.png
  [2]: http://front.math.ucdavis.edu/1004.0545
  [3]: http://www.math.psu.edu/petrunin/papers/arnold/pics/yasch-hq.png