I use an olfa mat and cutter. Have tried others and will always stay with Olfa.
One crazy thing we have noticed, is that blades dull very quickly when there's a granite counter top under the mat. Doesn't make sense, but we've seen it over and over at the store.