kraft + red I've done this two Christmases so far. Christmas 2012 was kraft paper with red/white polka dot paper wrapping. Christmas 2009 or 2010 was kraft paper with red/white polka dots and vintage dictionary pages.
What a neat idea. You can pick up old costume jewelry at garage sales and thrift stores and use them to wrap your Gifts! Here they used old sheet music and newspapers with gold ribbon and costume jewelry pieces. It's the little things.