I bought the round small mat surface cleaner thing - didn't work at all. Am told it'll work if you start using it early enough - my mat was well past early-enuf.
I bought myself a new huge cutting mat for my table and I now buy Fiskars 7" square rotating mats at Joanns with a coupon - when they start giving me trouble - I toss them and buy another (with a coupon).
The only time I cut on the new big mat is when they're large pieces or strips - and then I use the surface cleaner over where I've cut.