I've been riding the Schwalbe Marathon Plus for 18 months on dirt and asphalt everyday, about 7,000km so far, with only one flat from a giant nail on the dirt. I've even pulled broken glass out of the tire, but it didn't puncture through the interior.

I recommend them, especially for the price.