I agree with the Conti Gatorskins. These are very well known for being very difficult to puncture - yet still giving you a fast and responsive ride.