We have pegboard on our side walls and cabinets at the back and they work well. My dad is also a general contractor so he built us some wooden shelving that hangs from the ceiling.
We still have room to park our cars in there, even with the garden tools hanging on the pegboard so I wouldn't...