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.
DIY heart candy gift tags from Fellow Fellow. The tutorial is no longer there, but these gift tags are made with polymer clay and alphabet stamps. Use the polymer gift tags tutorial from Artmind Tutorial No. 1 on this board.