In a thin tyre I quite like Maxxis Re-fuse which is a training tyre, not a touring tyre - may well not last as long, but still pretty puncture resistant and rides nicely in a 23 or 25 (can't remember which). Never used it under load.

I definitely prefer 32s on my tourer, but then again it has a much stiffer frame and fork (and gets ridden for longer and with heavier gear) than the fixie on which I have the Maxxis tyres.

I currently have Vittoria Randonneurs in 28mm which as Rowan says seem to last forever, but the ride is a little too harsh on the tourer. They roll pretty fast.

A friend who has ridden both thinks that Gatorskins are a little faster than Maxxis re-fuse but otherwise similar in terms of punctures and feel.