Sorry I didn't catch this when it was 1st out. As Bob said I put down an epoxy floor. The one I used was the Rustoleum, you do have to wash the floor down, then as stated by @7riders
use a muriatic acid bath to etch the surface. It really isn't that big of a deal, you can get muriatic acid at most Home Depots or a Masonry supply house.
Now about the product, it lasted well for 2-3 years however eventually the liquid spray salt that our &*#$ing State uses in the winter started it peeling where it drips off the vehicles. I will have to touch it up at some point but all in all I would do it again. May opt to spend more money and get an industrial epoxy but the areas where nothing drips off of vehicles looks like the day I put it on in 2012.
Here's a few pictures and it makes for a great space for parking, working , and entertaining.