I'm currently using a Continental Ultra-Gatorskin on the rear, and a Continental Ultrasport on the front.

I am going to replace those with Schwalbe Marathon Plus
The idea of being able to ride on a mile of roofing nails sounds like a winner to me.

Sure the rolling resistance is higher than some other tires out there, but not patching flats sounds like a net advantage.