4 by 8 inches, at least.
You want them big enough so your guests can find them, but at the same time, you don't want them too much bigger or else they'll be a distraction on the table.