I recently bought a pair of Marathon Plus tires, 26x1.5 inch. I ride a combination of paved, loose gravel and hardpacked county gravel roads. So far, so good. But then, in addition to the puncture resistance built into the Marathon Plus, I installed Slime tubes (a little heavy, yes) for safety.

I haven't had to walk home yet.