I just went through this, having moved into a new house. I did something really simple. Lag screwed 2x4s to wall, and in a corner. Cantilevered frame to foundation, so I have essentially full clearance under this. Bench is 24" deep. Went to Lowes and had them take a 4'x8' sheet of 3/8 plywood and cut it lengthwise into two 24" x 8' pieces. Put one on the frame (also 2x4s). Screwed it down. Put construction cement, and cemented 2nd sheet down, which is also screwed down with dry wall screws (the short ones). Three coats of grey enamel for a nice finish. Edges stick out 1 1/2" for a lip on front side and one end. Bench vises then either bolt through with bolts and washers, or the two smaller ones that clamp/screw on are then braced with small blocks of
2x4 cut to fit, glued, and screwed in place with deck screws. A morning's work.
I do some carpentry, automotive work, and gunsmithing, so a level and solid surface was the major consideration.
I haven't worked out the lighting completly yet. Have a desk lamp clamped to one end. Overhead flour. lights a possibility, but I have a very high ceiling in the garage.
Steel wire shelf for storage (put this in first), two peg boards at either end, electrical strips at either end. Salvaged kitchen base cabinet slips under for some storage, and two of the Black and Decker plastic storage cabinets for the rest.