They now make these two part paints for concrete that are either epoxy or perhaps polyurethane. The come with color flakes that are sprinkled on to to make it pretty. I felt that the paint would provide a smoother, non-dusting surface that would be easier to maintain.
This is the stuff I've seen at True Value:
http://www.paintideas.com/product_in...57&FLT=~0~