When I moved in to my house we set up a folding table in our basement and I unpacked my gardening things. I thought I'd use the table as a potting area, but nine years later, it was mainly used for storage. And not very good storage: tools and sprays were scattered around on top, while pots and soil bags were lost underneath.
One of my organizing matras for my clients is "use the vertical space," and I finally applied this to myself. The addition of a sturdy shelving unit (from Costco) made all the difference in organizing my gardening tools. With the shelving unit I gained more space, and it was less deep than the table, making it much easier to see what I had. Since the shelves are adjustable, I arranged them to fit my large bins on the bottom. My hand tools are out in a bucket at eye level so I can quickly grab what I need.
These shelves provide excellent storage and I had used them in other areas in my basement. When you need to add storage, don't forget to think vertical shelves. Happy gardening!