Diana, how many bags do you need to store? I don't have a large number (8 - 10, not counting clutches) and here's what I do.
I put large 3M Command hooks on two walls of my compact, step-in closet (to call it a "walk-in" would be an exaggeration). These can be used even if you're renting and can't put holes in the wall: http://www.amazon.com/Command-....._lmf_tit_1
That holds maybe five of my bags. The other five or so are lined up on a shelf in a smaller closet. Taking a tip from Angie, I keep them from falling over by taking a plastic bag, stuffing it with crumpled newspaper (or other plastic bags) until it's about the size of the bag's interior, tying it shut, and stuffing it inside the bag as a filler.
When I change bags, I just grab the plastic bag from inside the one I'm going to use and put it inside the one I'm rotating out. If a bag is too floppy to sit on the shelf even with the stuffing inside it, I hang it on one of the hooks.
There are some (very old) photos here: http://i649.photobucket.com/al.....G_0657.jpg
http://i649.photobucket.com/al.....G_0659.jpg