The Marathon Pluses look to be as close to indestructable as a pneumatic bicycle can be made and still be useable. I've had very good luck with the lighter Marathons and Marathon Slicks but would not hesitate on the Pluses if I got more flats than I do currently.
Craig