We just did a whole house remodel, including bumping forward to the front property setback, the 2 car attached garage. It's CBS/stucco, every 4 ft is a grout-filled column. The entire garage front is poured concrete and enough 1" rebar to make it resemble a bank vault, almost.
I have a vaulted ceiling, and a mezzanine for storage over the back-half of the floor area. It's not stand-up height, but it does allow me to store lots of parts, and was designed by a structural engineer for heavy floor loads. From below, it's about 7 ft to the mezzanine joist bottoms. I screwed some masonite to the bottoms of the joists, and I use HFT clear-plastic tubs in the joist bays resting on-top of the masonite. They're labelled, to allow quick I.D. & retrieval of whatever I need. Quick, easy, useful, and out-of-the way.
I also through-bolted some cast-iron brackets into another joist bay, and use it for storing longer items like pipe clamps.
I was going to look on CL for some cheap used cabinets, but my wife said, "oh, no, you're not-going to put rusty, old cabinets into our new garage!" I waited and looked, and I got mostly Craftsman and Whirlpool-Gladiator steel cabinets, new and on-sale, for < 30% of MSRP. They are plenty-strong enough for the use I put them-to. I have a couple Kobalt, and same thing, bought on-sale, and plenty-strong enough for what I use them for.