I went several years without a cutting mat, got tired of filling the gouges and repainting it every few months. Had previously tried lexan (polycarbonate) but it got too chewed up too fast. Tried glass and formica laminate but both were too hard on blades for general cutting. My biggest dilema was that my table is 62" x 144" and noone made a one piece mat to accomodate those specs up until about 2 years ago. I believe it was Sign Warehouse or Sign Outlet Store that first came out with the larger mat, could have also been Signs + Banners. I've had it on the table for about 2 years now, very durable and I love it, works great and I would't have my production table any other way.
By the way, the cutting mats are not PVC, They are made from polyethelene, smooth on the bottom side and kind of a light matt finish on top.
My mat was shipped rolled up and sat in the shop for about a month that way, it definetly didn't want lay flat at first so I rolled it up the oppisite way really tight and sat it out in the sun for a couple hours and presto, has laid flat ever since.