I have had decent luck with Conti Gatorskins. As has been mentioned, I would get the foldable, as they are much easier to get on the rims. I use Gatorskins because of all the thorns and stickers you find on the roads and bike lanes in the desert. In other areas of the country other high pressure tires may give you as much service.