Brown packing paper + lace + ribbon. Beautiful!
Image Via: Apartment Therapy -- can totally DIY this with a stamp & a couple colors. I have plenty of scrap paper from packing material.
Extra easy advent calendar -- envelopes clothespinned to string. (also like newsprint wrapped packages idea, maybe with brown paper instead? "Brown paper packages tied up with string...." :))