Ill toss in my 2 cents on paint and shop vac.

Paint...

I didnt paint my current garage floor, However I own a bussiness that the EPA requires floors to be sealed around one of my machines. I used a Lowes 2 part Epoxy paint to paint/seal it. This stuff is heavy duty Ive dropped 20lb 3inch pipe on it from 10ft up and it hasnt chipped yet. Stains wipe/mop right off it. I highly recomend the epoxy paint if you want to spend the money. Just make sure you really clean/prep the floor first.

Shop Vac...

Look around for a commercial hard mount vacum. Rema makes the best ones. These things can take liquids or solids with no problem, and they have 3 times the suction of portable shop vac. I plumbed mine in with 2" PVC and I use a standard Shop Vac hose/head unit I can attach it in 5 places in the shop to reach any area. With the PVC I might have put $150 into it, but thats cheap considering the price of a good shop Vac.

Stay away from peg board if possible, I have a few 2ft square sections framed for small things. But I have a wall of Slat board for my heavy stuff that I love, I picked it up from a construction recylcling place paid like 50$ for 2 4x8 sheets and lots of shelving/containers that attach to it.