Aside from all the common stuff, Build it a bit longer and deeper than you think.
Lower shelves for storing tool boxes and cleaning kits.
Back wall behind bench would be peg board.
On it, a good screw driver set, mini bits, punches, wheeler fat (in LBS torq) driver, Armor's wrench, any other specialized tools for the various guns you own, various cleaners and lubes.
A vice is really handy.
I like too put two power strips on any of my benches, one way at the back/wall for things sitting on the bench that don't move far and one on the front of bench under the top facing fwd for drills, grinders, polishers, any hand tools or meters that might move around and the cords get caught and knock shit over on the bench.
An hardline airline just under the front power with a few air jack couplers to hook up any air tools you may want to use at said bench.
A good light overhead and possibly a PC or laptop to look at youtubes and ARF while working on projects.
I also put a black 5 shelf utility shelf on one end of mine for reloading books and other books, manuals and things related to guns. I store my power and projectiles on the same shelf in small to medium totes with large Moisture absorbers in them. On the other and if my bench, kinda around the corner from it, I have a 2nd utility shelf that has hard and soft gun cases, some rolls of paper targets and a few paper holders and corrugated plastic sheets to tack targets too.