The holidays are certainly the perfect time to get organized, and when all of your supplies are in order, wrapping is fun, not a chore.
Keep the old cardboard tubes that gift-wrap comes wound around to store large, loose sheets of paper; use a rubber band to keep the paper from unwinding from the roll. You can also store papers inside wide, cardboard mailing tubes or poster tubes, which will prevent edges and corners from getting frayed, but it's hard to see what's inside, so don't forget to label.
After the holidays this year, don't forget to take advantage of the sales on wrapping supplies -- stock up on exquisite papers and ribbons.