Schwalbe Marathon Supreme, for all of the reasons you gave.......... Absolutely amazing tires, but they ain't cheap!
And, while you're at it - Schwalbe tubes hold air better than any tube I have used in the past 50 years........................ so pick up a coupl of those, too!
Personally, I don't ride smaller than 35 or 40 any longer - for the comfort. 25s, or 1" - 28s or 1 1/4 feel really harsh to me. I used to ride 'em, but not any more.
Last edited by Wanderer; 05-21-14 at 05:42 AM.