I'm considering Conti Gatorskins or Schwalbe Marathon (not plus) for my next 3-season tire, but I'm running Michelin TransWorld City tires in 28mm right now. They're cheap ($30-$40 per pair), roll well, and I haven't gotten a "you know what" yet. The tread provides thick rubber with less weight. This is nice for puncture resistance, but not on fast corners as I can feel the tread rolling a bit.

They are wearing very well at about 2000 miles, so far. I have ridden over glass, various chunks of metal, and other debris with no flats. It might make a difference that I weigh about 155lbs.