I've had good luck with Continental Travel Contacts. I've got them on two bikes and they handle a pretty wide range of road surface. I beat them up pretty good on these hardpack dirt/gravel roads, but they perform well on smooth pavement also. I don't think I've ever had a flat with them.