I've been able to find very flat and smooth pieces of natural stone tile at my local Lowes. They often have ~12 by 12 pieces on sale for only a few dollars.
Harbor Freight has 2X6 Diamond blocks...