There are some truly talent artists out there working on paper. There are others that work with paper as their medium. Here are some examples.
Peter Rahmen – Pop Up sculptures
Nguyen Hung Cuong – Origami
Tiffany Turner – paper flowers
Patrick Cabral – Paper cuts
Other artists work digitally but apply paper filters and shadows to add an illusion of depth and texture to their work.
Eiko Ojala – illustrator
Here is a tutorial on how to do add a paper or textile texture to a vector or photo in Photoshop. Here’s the end result when I tried it.
And here is a link to some paper textures you can download to try for yourself.
Or if you want to try some 3D paper work, here is a tutorial by Peter Dahmen on how to make a modern pop-up card.