alway get the biggest mat you can afford. i bought a small when when i first started, woo, what a pain. Used a 50% coupon at Joan or hancocks and got the 36 inch one. What a difference.
But remember, we can all make do with a little less if it is all we can afford. There are no rules, just new experiences. :)