I agree with Stuart, there's a lot of great information on this topic at the Garage Journal forum. I've never seen any sort of floor paint hold up well. Take a look at all the different options. It'd be a real pain in the a$$ to have to redo it once you've moved in.
In my shop, I did an acid stain followed by clear epoxy about 2 1/2 years ago and it's holding up really nicely. My favorite part is the cleanup... just run one of those large floor dusters around the shop every now and then. Grease and oil wipe right off.
What ever you choose to do... spend time on the prep, follow the directions to the letter and never look back!
Floor when 1st Finished:
Floor after two years of use: