A friend just told me about these tires which he really likes: Compass Bicycles: 700C Tires. Note that these are 26s. Check out some of the blog articles on that site; they talk about suppleness too.