Hydro-Fold by Christophe Guberan is a rather clever way of generating the folds using a modified inkjet printer. The DeZeen article has more images and the video.
Richard Sweeney has a whole raft of forms in paper from various exhibitions that truly elevate the idea into art. All these pieces have a lovely interplay between the 2D of the paper and complexity of the final 3D form.
[Richard Sweeney forms in paper via his site]
We can also go back to the work of Ron Resch back in the 1960s and 70s who did great work in exploring this concept of tessellated sheets. See the Arkinet blog post for more info.
[Ron Resch paper structure via Arkinet]
Lastly, the work of Goran Konjevod whos organic paper forms have a nice almost scaly appearance because of the pleating method he uses.
[Goran Konjevod's organic origami via his site]