What are those rules you ask? Keep it simple (and cheap). I do all my gift wrapping supply shopping at the Dollar Tree -
I pick up a few rolls of their printed kraft paper and a few rolls of grosgrain ribbon in Christmas-y colors and for under $6 I've got all my packages taken care of.
Here are a few of my wrapped gift ready for their bows -