I think 12 x 18 is ideal. The finished size of the ones below is 12.5" x 18.5". They fit perfectly on a 39" wide table with space between (including the table runner). Our plates and place settings fit fine on them.
I'd say make them as big as possible given the dimensions of your table. If you include a table runner, make sure it fits on the table without overlapping.