I finished building the workbench and shelving last night. I decided to just go old-school 2x4 and plywood. They are cheap, strong, and hold a ton of stuff. At the end of the day, it really is just a shop, so these will be just fine, no paint, no frills, and at $100 total, well worth it.
Using the existing building framing, you can get away with not adding legs on the back wall. If you're wondering how strong they are...I put my body weight dead center on the weakest part of the plywood on one foot (more psi), and they held up just fine. I don't plan on storing iron up there, so that will be more than adequate.
All that's left is to put the door threshold in and paint the trim (probably tonight.)
Move in day is approaching...then back to the Car.
Pics: