I had great luck painting an ugly vinyl floor in my bathroom. I used Kilz primer and then a high gloss paint. It perked up the floor enough to be livable until I can afford to remodel the bathroom. And it has held up very well. Paint is an easy and cheap method of making big changes. You just have to be sure to use the right products for the job.