This metal shelf system only cost a little more than the original plan and literally snapped together in about half an hour. It holds a lot more weight than we're ever going to stack on it (see that generator on the top right shelf?) and should pretty much last forever. No clean up, done the same day - about as painless as garage cleaning can get!
On the opposite wall, we installed the pegboard that used to be in the sewing room. The stated intention is that it will be a good place to store woodworking tools. The secret intention is that I might be able to find a hammer, screwdriver, pliers, and tape measure. Seriously, we own a dozen tape measures, but I can never find one in the other garage! [end rant] The table is a great workbench and there is storage space on the side for a router, sanders, etc.