Is your cellar damp? If so, you may have to correct that problem before installing your tools and lumber supplies. Insulate pipes to prevent condensation. Make sure your gutters outside keep rainwater running away from the house. Cracks in the cement floor or walls should be filled with hydraulic cement; a high water table may necessitate a sump pump to collect water at a low point and pump it out. Any or all of these circumstances may also require a dehumidifier. In any case, dampness is unacceptable where power tools are to be used because of the risk of electric shock.
Unless you’re a big fan of frequent shop remodeling, planning the layout of your workshop early in its development will save you a lot of time and trouble and also can keep you from spending years in an uncomfortable, poorly organized space. And if you already work in a shop that’s as organized as a trailer park after a tornado, careful planning and a little remodeling is likely to help you make a quantum leap.