Ah, that's very interesting, because a friend of mine just told me about Cigar Box a little while ago. Good timing! Hop, I share! For my part, the total cost is a bit high because of the shipping costs (almost $115 for one battlemat to France), but they offer some really excellent battlemat.
