I have been searching on the very same thing. I have a repulsive linoleum floor in my kitchen. Here's what I found out -
*The older your floor the better *Make sure the gloss is reduced by a good sanding and washing *Using an Epoxy Enamel, paint your floor as you would a wall by cutting around the edge and rolling the center. *Make sure you work so that when you're done you can get out of the room *Stay away from white or very light colors - they will show every hair or speck of dirt. The same goes for very dark colors. It's best to find a happy medium. The woman who told me how to do this said she prefers the medium to light grey and green tones - but I'm sure you could experiment. *Make sure you get all kids and animals out of the house for the weekend as the Epoxy Enamel is very smelly. It can take up to 8 hours to dry depending on the weather.