I stumbled upon this awesome selection of vinyl placemats at Bed, Bath and Beyond. They have sophisticated, subtle colors like wheat and pewter for formal dinners and bright colors too, perfect for outdoor dining in the summer. I bought a set in gold, which I love and will probably go back for another. They are so flexible and super easy to clean.
Bistro Square Vinyl Placemats ($2.99 each) from Bed, Bath and Beyond.