depends on your budget, if you have some extra cash and want to do it properly then i'd google a supplier of epoxy floor paints.

some of em you can get can withstand a fair amount of abuse! you can easily jack a car up and not lift the paint where steel jack wheels move about.