Getting back to the painted floor idea, I've got epoxy painted floors
in the machine shop at work and it's great. Seems to be very tough
stuff. Not sure what they used but they added sand for traction. Right
now I regret not painting my garage floor when I moved in. Now I've
got all kinds of oil, trans, and coolant (Toy Red) stains even after
cleaning them up right after the spill. I've tried just about everything
including concrete etchant and it still leaves a brown stain. I've got so
much stuff crammed into the garage now, it would be a real pain to
move it all out to paint the floor. I figure I'll just have to live with it.

I'm planning getting a 12 x 24 shed to put a mill and lathe into real
soon and plan to paint the slab before the shed goes up. I've found
there are some waterbase concrete paints (sold at Lowe's and Home
Depot) but if you read their brochures it says not to park on it with
wet tires as it can soften it (What the F? Kind of defeats the purpose).
I plan on using a two part epoxy floor paint but haven't decided on
the brand yet.

Oh, I using standard Home Depot peg board to hang stuff that I don't
want to cram into my toolbox (grease gun, AC gauges, degree wheel,
paper towel roll, clamps, hammers, etc...). This works pretty good
since all I have to do is reach over to grab a hammer or clamp without
having to dig thru my tool box.

Also, don't forget about a workbench and lots of lighting. I put a cheap
plastic sink next to my washer/dryer so I can clean up before going into
the house, although it usually has parts soaking in it. Another thing, can
you say shop vac?