You can't beat leather. Tandy Leather (tandyleatherfactory.com) is a great source for leather of all kinds. You can order by the square foot on the Web. I recommend latigo for durability. Stitch with waxed nylon or linen thread, punching holes with a simple awl. Waterproof with mink oil.