So a few quick thoughts on paper, cause I'm on lunch.
1) If you're thinking about doing decoupaging with paper other than stuff from magazines, home made paper would add an extra level of awesome to it.
2) One of the nice things about home made paper as a hobby, is its actually really easy to get materials. Flyers in the mail and at the store? Free paper. Old receipts? Free paper. Junk mail without any identifying information? Free paper. You can find free paper to work with almost anywhere.
3) I've seen people do really cool things making paper, including but not limited to adding fragrances, adding plant matter for texture, varying their mixes to get certain textures, on and on.
As far as your wrinkles are concerned, you might want to experiment on how to get deliberate wrinkles. Depending on what you make down the road and how you want it to turn out, wrinkles might add a desirable effect.
Yes. I'm a nerd for shit like this. No, I'm not turning in my man card.
Edit: Cause I can't say it enough, your shit rocks.