In reply to Lynsety:
I have Schwalbe Marathon on my old mountain bike, now used as a commuter/shopping bike, but they're not the plus. They're more like the current Supreme. They roll much better than MTB tyres, though they're no real fast tyre and are quite heavy. They seem pretty indestructible though. I'd be happy with them on simple flat gravel, with a little care.