The art of paper cutting originated in 6th century China and now all parts of the world have their version of it. In my Filipino culture, the parols (which began as a traditional star shape lantern) were originally made using paper (the newer versions use capiz).
The famous children's author, Hans Christian Andersen, was a famous paper cutter. He often used his own cuttings to illustrate his stories.
The following are some artists works that I find amazing:
This is where an X-Acto Knife and a whole helluva imagination can take you!