I've had good success for the past year with my Michelin Carbons (I think the replacement is the Krylion Carbon). I use beefy Salsa Delgado 'cross rims, too, so I ride 700x25.

Only one flat from a pretty hefty chunk of glass, and there's potholes and cobbles and crap all over the place here in Albany, and the yellow stripes make me go faster too. Next tires I buy will likely either be Michelin Krylion Carbons or Soma Everwears.