I have a 24x36 mat and I have a small one, its 6x12, I think. I usually use my big one, but I do get a lot of use out of that little one, too.
I got that 24x36 Fiskars mat at Big Lots for $6!! It was priced $20 and was marked down, so you may want to check there first. That's a great deal.