I just happened upon an amazing website that was featuring creations from paper. I was blown away. If you take a look at a few examples, I think you will be blown away too.
When I was in college, a friend was given an assignment to create something from paper that could float on air. Julie tried many experiments with paper airplanes, etc, but her final class submission was a cigarette.