Like some of the folks above, I recommend the Continental GP 4000S. I've got about 1400 miles on my current set. These tires have endured riding on gravel and broken glass without ever flatting. Aside from that, they are sweet riding - smooth, comfy, and they handle curves beautifully (i.e., they feel very secure when the bike is heeled over).