I have a set of marathon plus in 700x28 and I can say they feel very different from P2Rs and other tyres. I don't feel that fast on them, but they feel plush, have good rolling resistance and certainly lives up to it's popularity.

From my experience, going over gravel in anything less than 28 is no problem as long as you don't go too fast or too slow, even on slicks.