Thanks everyone, I really appreciate it! Today, I finished building the last of the cabinets and rearranged them a bit.
The ones I had under the bench quickly became annoying as I would kick the doors when I was working at the bench, so I moved them to the left and placed my mini fridge under the bench along with a narrow 5 drawer cabinet.
All of these cabinets are made by Sauder, and sold through Lowes under the Coleman TD2 brand. Lowes had them on clearance a few years ago, so I wound up getting the two jumbo lockers, three wall cabinets, two base cabinets and the narrow 5 drawer cabinet for around $450. They're particleboard like Ikea furniture, but I reinforced the backs of the large cabinets with plywood and made sure I used Titebond III on all of the joints and screws. They should hold up well. Turns out, Sauder still sells this line under the Tuff Duty brand, and just one of the jumbo lockers sells between $350-400, so I'm very happy with what I paid for everything.
Most of the stuff I had in the garage is loaded back into the cabinets, and I still have plenty of room left over, so I'll fiddle with it over the coming weeks to organize everything in a sensible way. I'm thinking about knocking together a simple shelf/table to place over the Rigid shopvac in the right corner so I can place some things over it.
Time for a well earned beer!