To get a real good visual idea, layout a full place setting with cutlery, cup and glasses on your table and measure.

I like to make place mats at 12" x 18", although I have had people ask me for smaller ones, which I have done. I think those were about 10" x 16", which fits better on smaller tables. I think the 12x18" mats are pretty standard.