david,
I have to say this, you didn't think this question out very well. The "cutting surface" is usually already provided by the mat cutter itself unless you are cutting mats with a straight edge and a utility knife.
Size of a mat table??? Mine is 4' wide and about 6' long with an offset at one end for my mat cutter and a double roll dispenser of paper at the other end for fitting. It has vertical slotted chambers along the long side for storage of matboard, foamcore, and larger fallouts and cutoffs of matboard. There are storage shelves at both ends and a place for a smaller trash can at each end. It is 39" high which is optimum for a guy 5'11" tall and has a recessed 3 1/2" toe kick area at the bottom. This table and all my other tables (all built approximately the same general dimensions) will easily fit through a 3'0 exterior door which is very important if you plan to ever move to another/better location. The surface is carpeted and well worth the cost to install some indoor/outdoor carpeting.
You will find others who complain about stuff getting stuck in the carpet fibers but, if you pull staples and don't just fling them around or clip wire and keep track of the clipped ends, in other words pay attention to what you are doing and not let foreign materials get built up in your carpeting, you should have no trouble with a carpeted matting or fitting table. My tables are pushing 18 years old and I can't recall one instance of a customer's framing being damaged on my tables because I carpeted some of them. And the protection that carpet offers when sliding frames around on a table or handling sensitive materials/keepsakes that belong to a customer has far outweighed any minor negatives that one can come up with for using carpet.
I have dropped customer frames and made bad cuts in customer matboards and have cut glass to the wrong dimensions but whose fault are all of THOSE mistakes?? ............. Uh huh. (Carpet or lack thereof would do little to minimize THOSE kinds of mistakes in the shop.)
Framerguy