You can also get giant ziplock bags at WalMart or Target. They're difficult to stack, though, and tend to always be spilling off the shelves.
If you want to be able to see all of your stash, clear plastic tubs are good and can be stacked quite high if you find ones with tops that are made to have the bins nested into them. (Try dollar stores first!) That means you won't need shelves so much, although eventually you'll want them, as unstacking bins starts getting to be a bit of a pain after a while. (And for some reason, the color you want is always near the bottom.)
In my studio, I have those Sterilite plastic tub storage "units" lining the walls (model 2830 are the ones I have) -- I only ever bought them on sale, or I couldn't have afforded to fill the room with them. You can usually stack one on top of the other, so long as what you put in them is fairly light. My advice is to leave the rollers off, as I found that this was where the things usually broke from the strain on the wheels.
I've seen entire walls of these Sterilite products in people's workspaces, with various products jigsawed onto the wall as needs called for.
For long term storage of fibers, though, you'll need to pick archive safe products -- storing delicate fibers in plastic long-term can be a recipe for disaster.