I recently went to ca craft show, and bought a "big-mat", which I love, love, love!!!! Anyhow, this particular mat is cleans with a small square of plastic, like a ruler. and then soap and water.
Mats are a tricky thing, because if you use them too much, they don't "self-heal" and it is very hard to get marks out.