My old Specialized Sequoia has become my all-purpose "light touring" bike. It has a rack on it, so I use it for multi-day road tours, but also use it locally when the ride involves dirt roads or hard-pack rail-trails. It came with 700x25 tires, but was really transformed when I fit some lightly-treaded 700x32s on it. These really smoothed out the aluminum-frame harshness and I don't feel like I lost anything in speed compared to the skinnier tires.

I'm getting ready to replace them for next season, and the only thing I'd like to improve on is the puncture resistance, but I'm afraid that I'll feel added weight and rolling resistance if I go the "Gatorskin" or "Armadillo" route. I'd consider 700x28s, but that might cost me on the softer surfaces as well as some ride quality.

Anyone have experience in a good, all-around, puncture-resistant tire? Or am I talking unobtainium here?

Doug