I'm never going to be that person with a designated gift-wrapping room; I might, however, put one of these storage solutions to work in an unused corner.
Above: A back-of-the-door solution involving wall-mounted metal hooks and wooden dowels, via Arnelle Blog. Caroline Drake, the writer of the blog, used 3 1/2-inch zinc-plated Tarp Rope Hooks from Stanley Hardware ($1.17 each from Amazon) and Lowes' Wood Dowels cut to the width of her doors.
Above: The Wrapping Cart from Crate & Barrel is $159.95.
Above: Remodelista's own Francesca Connolly stores wrapping paper in a tall glass florist vase (you can see more of Francesca's Brooklyn Heights brownstone in Remodelista: A Manual for the Considered Home). Photo by Matthew Williams.
Above: The 50 Compartment Roll Storage Cart on wheels is designed for architects' blueprint storage (we'd use it for wrapping paper); $328 from ULine.
Above: A DIY Wrapping Station Project from Home Depot. N.B. Home Depot also sells the Martha Stewart Living 42-Inch Gift Wrap Hutch for $179.
Above: The Whitney Wrapping Paper Hutch from Pottery Barn is $399.
Above: The easiest route? Storing rolls of paper in a metal bin on wheels; for a DIY project, go to Chez Larsson.