On my touring bike, I've had excellent results with the Marathon Supremes, but none the less, if I have room, I always carry a foldable 28mm Gatorskin.
(and at least 2 tubes with patch kit)