I have to remind us that there are many mats out there that *will* dull your cutting blades pretty fast. Fiskars gray mat is one; there are others. If you are using Olfa blades and cutters, it's worth your while to use the Olfa mats too, which were specifically designed for use with their cutters.
Jan in VA