On my last trip to IKEA I bought these new (at least to me) round place-mats, named Panna. They are made of a plastic with a rubbery feel and come in very nice colours.
They are different in shape (and feel) from the usual plastic place mats and with the unevenly ribbed surface look even a bit more sophisticated!
They are ideal for kids as they’re wipe-clean and that means that the table will look nice and a more grown-up than before. They were a hit in our family; my three-year old has even ditched his Thomas place mat to fit in with his parents!

I still have not tried, but I think they would look great even over a regular tablecloth, below each plate, as they would add colour and make your table setting a little more special.

-Michela