I gotta say despite opinions to the contrary I used Behr's epoxy paint (from Home Depot) on new constuction concrete when I first moved into my place in the summer of 2003 and it still looks great. I've had no chipping and none of the \"hot tire pickup\" that others have described. Having said that, it was brand new concrete and I was very careful to follow the preparation instructions as far as cleaning and etching the surface goes.
Just my opinion, but I'd use it again.