I buy what is on sale and get the largest I can afford.
I have a couple Olfa mats, a huge SewFit one that I bought second hand and Fiskars rotating mats.
The SewFit one had been used by a kite maker and it has scratches, some glue, paint and a crack, but it still works for my purposes and is great when cutting out fashion patterns.