There is also a kind of composite paper, that is, two pieces of paper are put together. Well, it is explained in some origami books in Japan.
Origami prince also sells wax paper and special paper with complicated origami. You can buy it there. They are quite large in size and can be cut according to your own needs. (Yes, the cut square paper is about seventy or eighty cm, I can't remember it clearly.)