This is an idea I got off another blog ( http://salvagedior.blogspot.com) that I fell in love with! It is so simple and cheap, but has such a nice finished look.
What you need:
1 rubber floor mat
1 can cream spray paint
1 can primer
When I made this I used krylon spray paint (color: Champagne Nouveau). They have a ton of color choices, and even have good project ideas on their website (http://www.krylon.com/projects/index.jsp).
I first sprayed my mat with primer just so my mat had a more even coverage. I'm sure this is optional, but I just wanted to be sure. I waited 30 minutes for my primer to dry then sprayed my top coat.
These pictures are not from my home, only because my house is not this accessorized! I hope you love this idea as much as I did!