Second vote for the Schwalbe Marathons. I got fed up with fixing a flat once a month when I lived in Pittsburgh and biked everywhere. Replaced my tires with Marathons and had to replace the tires for wear after a couple thousand miles before I patched another flat.