We love kraft paper. Totally and completely, we ardently love it. And use it all the time (as you may have noticed). We actually had to order a giant 6′ roll to cover all of our crafting needs. If you’re having a hard time finding it in your hometown, check your local drug store in the craft/packaging section to see if they carry it. For present wrapping, it is especially wonderful because it provides a blank slate of decorating opportunities. You can decorate each gift differently, or with a common theme.
Some of our favorite decorations this year:
Stamps (especially the embossed stamps)
woodburning
bakers twine
twine
tags
leather cord
paint pens
red berries
xoxo, Keya and Erica
THE LITTLE THINGS 
These are such great wrapping ideas! I have similar brown wrapping paper that I have been trying to spruce up for gift giving.