I clean my cutting mats with a rubber cement pickup or frisket pickup - it's a little square of crepe rubber sold in the fine arts section of your craft store or in the office supply store near the glues or drafting supplies.
It really pulls the fibers out of the crevices and cleans up the surface.