Alvin mats are the best self healing mats available. I am replacing all my mats with this brand one at a time.
These protective cutting mats are made with a 3 ply resilient vinyl that heals so completely it can be used as a writing/drawing surface, even over previous cut lines.
http://www.dickblick.com/products/alvin-cutting-mats/