I was playing around in Illustrator and decided to make a wrapping paper pattern, so here it is in case anyone else can use it. It comes in four sizes. To use, just open the illustrator file and it will have a pattern palette with all four sizes in it.
Download it here: http://www.jeffco.ca/blog-content/wrapping-paper-pattern.ai