The Perfect Folding Paper
There are some standard, nearly-perfect square cut paper that comes in packages of 400 or 500 multicolored sheets, which take a crease neatly and don't fall apart after a few folds back and forth. If you have been to an origami store, or craft store you have seen them. In different sizes, colors, and wonderfully consistent. The colors are pretty stable (they don't fade quickly).
Every folding project, actually, might demand something different for your objective. An artistic item such as a figure with a flowing robe, might do well with a nice piece of paper made from long fibers and can withstand "wet folding" where the paper is wetted with a starch or "sizing" material, that stiffens the paper after it dries - and keeps the shape of the flowing robe after it dries.
Lighter, more transparent papers for their own projects.
"Traditional currency", or money, was historically made from linen fibers which are strong, survive handling, crumpling, washing, and much abuse as money changes hands and thus is able to take a good crease. Newer currency is more plastic than paper, and can be very difficult to fold and maintain a crease of any kind.
I tried folding a light fabric to make some visual patterns, where double and triple layers could darken the color. It would have been put in a sandwich of two pieces of glass in a frame, and held up to a window or light to see the patterns. What a disappointment to find that some synthetic fabrics simply do not take a crease no matter how much spray starch or high iron temperature was used! The material just sprang back with a mind if its own. A sharp straight line crease was impossible, but a smoother construction might have been perfect for it.
For many decades now, short fibers and coatings were the combination that made paper inexpensive to produce and print, and looked good. But try to fold a crease, and you will find quickly that it has already started to crack and break into pieces. So before deciding to use paper that looks good, try to crease it first.
As it turns out, patterns on paper for folding origami can be their own disappointment because many origami pieces have enough folds that the pattern is buried inside the folded completed work, so most of the nice looking pattern that you can see when the paper is flat and unfolded, will not even be visible after the folding is done.
For practice, the extra paper that comes off the printer can be cut into squares and used as experimental platforms.
The perfect origami paper is different for each piece for which you wish to use it. Try as many as you can put your hands on: magazine paper is flimsy but can be used for their color (in the advertisements), menus as a distraction only have to last until your meal arrives, and adding machine paper can be made into hexaflexagons. Paper napkins can be a challenge because they are fragile and more ephemeral than something more solid. The large white or brown paper some restaurants use on their table tops are always fun to make a giant sized piece, and you can discover for yourself where the weaknesses are in the design and pattern. Foil can be its own challenge because it can tear easily but has an important advantage in that it retains its shape when you are done, much better than paper, which tends to unravel over time.