In this column Cecil explained how plastic could be folded in half 12 times. But in fact it works with paper too. Britney Gallivan has successfully folded paper twelve times (after figuring out mathematically how it could be done).
The Mythbusters have done it too.
I just folded a White Swan one-ply facial tissue eight times. Does that count?
Does it stay that way by itself?