I buy square linoleum tiles (usually 12" but you can get bigger ones) from Home Depot or Lowes. Can be as cheap as 79 cents each. Some are more stiff than others, but you would be able to tell which you like.
Pretty easy to cut to size using a straight edge (hmmmm quilt ruler) and a utility knife. They have just the right amount of flexibility.