Pasella Panaracer "Tourguard" tires (with inner Kevlar belt) are very durable, come in many sizes, and are not very expensive. They are very flat resistant, I've used them for a couple of years on incredibly rough gravel roads.