I've done almost all my tours with 700x25 Conti Ultrasport tires. Almost. The bits of my touring where I haven't used the 700x25 Conti Ultrasports, I've used a 700x23 Hutchison folding tire.

Neither was particularly thick with tread, but they worked.