I second the Rustoleum epoxy idea. I coated my garage last summer and see no signs of lifting. I regularly park my Suburban on it which weighs 7000 pounds. I did go through a tedious cleaning process of degreasing, scrubbing, rinsing, power-washing with a 2500 psi washer, acid etching, scrubbing, more scrubbing and rinsing with plenty water. I let it dry for about a week before coating, then used two coats. Rustoleum customer service said it could be re-coated within 24 hours without scuffing the surface. I live in AZ where there is not much of a chance of water seeping up and causing hydrostatic lift. I've been working on it and parking on it since August with no signs of lift. I am able to scratch the surface by dragging heavy objects across it. It's very slippery when covered with saw dust. I also went as far as filling the control joints with a latex concrete crack filler. That makes rolling creepers and workbenches across the joints almost un-noticeable. I used 4 single kits on a 20X24 garage and got a nice heavy coat.
Edit for spelling...
The reason I did not go with the black is that it shows every mark: footprints, tire tracks, dust, water spots,etc. Not any different than a black car. In addition the stain that is left by the tires is not totally black but a brownish black that would probably be noticeable even on black. As I said I am overly picky and when the cars are in the garage you cannot see the marks.
I also considered the lined material but there were 2 things that kept me away from it. The first was that the weight and thickness were much lighter than the coin pattern. I was concerned that it might shift much more than the coin pattern. The second was the ease of sweeping it clean. I had, in a previous home, a pad in front of my work bench that was lined or ribbed and it was a bear to sweep; you had to sweep with the lines. Going accross the lines only made the stuff you were tring to clean fly into the air and land back down into the surface. With the coin you can go in any direction without a problem.
