The basic Schwalbe Marathon will get you through pretty much anything but goat heads and one always has to factor in how much they want to sacrifice in the way of speed and ride to reduce the possibility of a flat tyre.

To date I have run a set of Schwalbe Hurricane 26 y 2.0 tyres well past the 12000 km mark with no flats , have run Schwalbe CX Compes beyond 10,000 km with no flats... both sets of tyres show little undue wear and they just keep going and going.