20" is too shallow. My husband’s bench is 24" (someone gave it to him. He didn’t design it) and he always wishes it was deeper. My bench is 30" deep which is better.
Also, why are you screwing it into the wall instead of giving it 4 legs? What would be the advantage there.
Instead of putting the shelf halfway up, put it about 12" from the ground. You’ll be wanting to prop your foot on it when standing, and use it as a footrest when sitting. Ergonomics are important.
Have you considered the height? Now’s your opportunity to get a workbench that’s high enough for you! Most of the time, workbenches are too low. (the standard kitchen countertop is 36") My bench is 36.75, and I’m only 5’3". That works for me, as I can do “power” stuff while standing, and more precision work while sitting on a stool. I would HIGHLY recommend thinking hard about the height. Before I made my bench, I “tested” higher and lower heights. I took a tape measure with me wherever I went, and when I came upon a likely looking countertop, I mimicked the movements I expected to use. That led me to the conclusion that a height of about 36.5, give or take .5 inch would be ideal.
3/4 inch plywood is insufficient for a woodworking bench top. My bench is NOT used for woodworking, and that’s what I have on mine. If I have to do woodworking, I use my husband’s bench. (That’s where the woodworking tools are, anyway.) Finagle is quite right that hard maple or butcher block is ideal. Problem is that it’s pricey. MDF is a good inexpensive solution, provided it is sufficiently supported. But you have to be so careful not to get it wet. You also should think about whether you are going to use a “sacrificial” bench top. (Where you put on a top layer of something like hardboard, and expect to have to replace it every now and again.)
Are you going to use bench dogs?
Also, what kind of joins are you going to use? Are you going to use those metal framing brackets?
What kind of dust collection system are you using?
Ethilrist’s question about power and lights are really important. The workbench only “works” in conjunction with power, lighting, storage, etc. Are you going to pegboard the walls? Will you use those little plastic drawer organizers?