So you are getting SS shelves, but they do not come with any kind of brackets to hang them? That seems a bit strange. The bracket-and-standard system is pretty durable and flexible. The standards can be bought in various lengths and finishes, and the brackets as well. You hang the metal standard on the wall by screwing it into a stud, and put brackets wherever you want. Easy to adjust the shelf locations by moving the brackets. I'm not sure how rustproof they are, if you get the standard steel ones to match your SS shelves they may not be in very humid environments. You could always paint them first.

Here's what we did a few years before we sold our house, and I swear it came back to us four times in our price. I don't have a photo, but I'll try to describe it...and test your patience! I designed a work area that went across the back of our narrow single-car garage and around both corners, to make a long U-shape with short sides. We had built a library upstairs years earlier, and had two nice L-shaped birch countertops that our cabinetmaker mis-measured and had to do over. Our contractor built simple open frames, using 2 X 6's nailed to the wall to support the back, sheets of 3/4" plywood, with 1 X 2 nosing along the front edges, as the vertical supports, and 1 X 4 horizontal aprons under the front edges of the countertops. I designed the spacing on the ends of each side under there to fit a couple of Elfa basket units that I had been lugging around for years. The rest we left open, with 1/2-depth shelves against the wall inside. In the center of the U, there was about 30" to fill, so we installed an inexpensive fiberglass sink in a length of butcher block from Lumber Liquidators (we used the rest of the piece to hold the laundry sink elsewhere), supported in the same way. I hung a simple curtain on a tension rod under the sink part, and kept buckets and rags and cleaning things there.I stained all the wood countertops with cherry stain, and gave them three coats of spar varnish, which made them essentially waterproof. We covered the walls above the countertops on both sides with pegboard, and hung tools in one L, and craft and potting supplies in the other. Same division of categories for the areas underneath each side. I painted the wall over the sink with blackboard paint and used it to make lists and note measurements or whatever I needed for whatever I was working on. We ran a shelf around the top on sturdy metal brackets on the tool side to make use of the space between the top of the pegboard and the ceiling. The other side had ductwork at the top, and we stopped the pegboard and put the shelf at that same height to make the space consistent... We stored paint cans and plastic tubs of paint-related stuff up there. We painted the pegboard the same shade of chalky white as the walls of the garage, and painted the underneath structure battleship gray. I used inexpensive peel-and-stick vinyl floor tiles that resembled gray and cream stone on the concrete in that area. Then we continued the storage along both side walls with an open gray plastic shelf unit from Lowes for garden things on one side, and a Rubbermaid tall storage cabinet for car stuff on the other. It was fabulous. Very simple, and really useful, and a pleasure to do stuff in. I was crazy proud of myself!

In a weird role reversal I became the budget watcher on my Mom's kitchen reno and I tried to reduce the more costly drawers and was turned back on all fronts - every KD we met with was pro drawers (pull out shelves are more hassle and often cost the same as the drawers). We did use the manufacturers pull outs in the pantry and probably could have got something nicer for less after market but I just didn't want to have to install them. At least one KD recommended having one regular base cabinet for oversized objects - didn't happen though she does have an angled base cabine that will hold a couple of things. We ended up putting cookie sheets and trays in the cupboard over the fridge (another KD rec) rather than in a base cabinet. The middle cabinet on the side run will be a pull out recycle centre. Cabinet straight ahead is a sink base. Back wall has only one other base cabinet with 4 drawers.

I've used Ben Moore satin Impervo alkyd paint. It has held up very well to a fair amount of abuse in my shop. In my experience latex enamels seem to stay a bit rubbery and never dry down completely hard.