I picked up two of these Christmas Wrapping paper organisers at Spotlight the other day. All their Christmas stuff was 50% off so it was only $14.95.
I've set one up for our family wrapping paper and when the kids are in bed I'll set up the other one with all the Santa stuff. I like the idea that the kids can't accidentally find the special Santa wrapping paper and it will never get mixed up with the family stuff. You'd be surprised at how good kids memories are. A couple of years ago I was at my sisters when she was getting out all her Christmas wrapping paper. Her 5 year old remarked how a particular roll was the same paper that Santa used last year! Oops .. she thought it was another roll she still had hidden!!