I have two upright bins - one for Christmas paper and one for "everyday." (I no longer buy event-specific paper - birthday, baby shower, bridal shower, etc. - based on a tip I saw on TV. It's worked out great for me so far!)
The ones I got are by Sterilite (I think) and have a flip-up section in their lids where I keep tape, scissors, Scotch paper-cutters and the occasional pack of gift tags.
I slide gift bags & tissue into the sides once I've got the paper rolls standing up and toss ribbon spools in loose, though I could use a gallon size baggie for those so I don't keep forgetting to use the ribbon!
I use gallon size zip-top baggies for stick-on bows. And I only use stick-on bows for Christmas presents. (It's a nostalgia thing for me.)
I store the Christmas wrap with my Christmas decorations in our under-the-stairs catch-all closet while the everyday wrap stays in our coat closet. I suppose this might have to change once DD discovers the joys of opening doors, but, for now, it works.
==========================================
Liz
DD (3/2010)
"Make mistakes! Get messy!" - Miss Frizzle