Start with a super Large Husky toolbox to fit all your tools and then some. Cry once and be done. For shelf?s I like the heavy duty Husky brand ones. I think they are in the 150 to 180 range. But they are huge and store even the heaviest of items without sagging. Get some totes of whatever flavor you want and stack it high. The heavy duty shelf?s will let you stack two or three high on the top shelf so there is no wasted room. Hang those bicycles as suggested.

Paint the place and run some outlets now so there is no issues with extension cords later. For a workbench I recommend an acceptable sized area with an additional folding work bench for woodworking or larger crafts. The folding bench is atty to the wall and made from a particle board solid fire door. Supports made from. Gas pipe. Do that only if you need the space a few times a year.