I'm a little late in answering this one.
I have a photo storage room upstairs. My wife calls it the guest bedroom, but it houses guests for only about a week or two each year. I wish I could move the stupid bed out of there.
I have a chest with six drawers for primary storage. One draw stores camera bodies and CF cards. When I put a camera away, I charge it's battery, format its memory card, and leave it all put together in the drawer. For rarely used cameras, I store them without batteries or memory cards. The other drawers store filters & accessories, batteries and chargers, cleaning supplies and random stuff, flashes and flash accessories, and tripod and support related stuff (heads, clamps, arms).
I also have a small shelving unit in the room. It has tripods and binoculars on the bottom shelf, a lens shelf, a shelf with my 300mm lens and my camcorder, a shelf with video accessories, a shelf with smaller light modifiers (reflectors, diffusers, portable umbrella), and a shelf with my video rain jacket. On the lens shelf, the commonly used lenses sit naked on the shelf. The specialty lenses are in the gray bags that ship with them. I do this so that my wife won't accidentally grab one of the specialty lenses when she's in a hurry.
I have a couple of cabinets in the room. One cabinet houses my studio lighting stuff - lights, triggers, and smaller modifiers. The other cabinet houses a lot of larger or rarely used random stuff - waterproof housings, GPS units, manuals, belt/vest system, and other stuff.
In the closet, I have the larger stuff - background stands, light stands, Lastolite panel, umbrellas, soft boxes. I also put my assorted camera bags and Pelican cases in there.
I have a corner with a few rolls of printer paper. I have another corner with some rolls of background paper. At 9' tall, these wedge between the floor and ceiling.
Along another wall is my new printer.
Finally, I have several 18 gallon plastic storage boxes. One is filled with assorted AV cables and similar stuff (HDMI cables, those red/white/yellow cables, component cables, etc). Another is filled with computer cables and small computer parts (USB cables, Firewire cables, Ethernet cables, etc). Another is filled with random electronics (network switches, routers, external drives, etc). Recently, I started putting the cables into ziplock bags so that they don't turn into a tangled mess. I thought that would take up more space, but they actually pack in smaller in the ziplocks.
I used to just pitch things in nooks and crannies and piles and camera bags. I always ended up struggling to find everything when I needed it. By spending a little time getting things organized and putting things away, it is much easier for me to manage.
The reason that I don't keep stuff in my camera bag is that much of my shooting is either done without a bag (just one camera and one lens) or the gear selection changes so much each time that I essentially have to repack the bag each time anyway.