My two cents is to give a +1 support to better tires. The tires mentioned are good and so is the Schwalbe Marathon. Properly inflating them to avoid a tube being pinched/twisted is important but once a tube is properly inflated in a set of Schwalbe Marathon's or Gatorskins or Armadillo's you'll find very few flats will follow if you keep the tire properly inflated. Don't forget to check -carefully- for embedded particles after each ride because crap that might flat another tire may embed in one of these tires and eventually work through unless you manually dig it out before that happens.