Olfa mats are my favorite. Wait for a sale at JoAnn Fabrics & Crafts and buy it then. Or print a 40% coupon off Hobby Lobby's website and purchase it there (provided there's one where you live).
As for size, I recommend getting the largest one your table top can accommodate and that you can afford.