For years, I've been storing my patterned paper in some winter boots boxes that I cut down and covered with kraft paper. I liked that they fit well on my shelf and that I had it sorted by manufacturers, but I found lately that my paper was curling over and I didn't like accessing it from the side.
At my garage sale in September, my friend had brought a bunch of hanging file folders to sell and told me I could help myself. I took all of the legal sized ones that she had, thinking of a new patterned paper storage idea.
I went to Staples and bought a legal sized file folder container that came with eight more file folders. I bought it home and used it like this:

Once again, I sorted my patterned paper by manufacturers, in alphabetical order. This system works well for me, because I have a good memory for who makes which paper and I like my lines sorted together for ease of scrapping.

I printed up circles that fit my 1 3/4" circle punch on my computer, with the manufacturer's name in each one. I punched them out, then attached them to a scalloped circle that I punched out of old sheet music. These a stapled to a 3x12" piece of cardstock, from my scrap stash.

I placed these in the folders, behind the papers of that brand. I have them staggered so I can read them easily, but they can be moved if I need to accomodate a new brand.

How do you store your patterned paper?