great question, following. also looking for tires, but maybe for touring and commuting.
i run 700x28 gatorskins and they are a harsh ride but they have nearly 8000 miles on them and they're still going. i should probably change them out at some point.

i'm guessing i would try the pasela. so many good suggestions here though.

(and listening in for more recommendations...)