I used 700x35 Supremes on my fully loaded LHT for the Northern Tier this summer. I replaced them with the same thing when I passed through my hometown at about 3500 miles. I had two flats up to that point, and none during the final thousand or so miles.
The two flats I had were both from thin wires that poked through (from radial tires, I suspect). I didn't have any problems with glass or the like.
I'm sure I could have finished the ride without replacing them, but my thinking was that by replacing them with some life left I could use them on my commuter, and "put the LHT away" ready to go for next year.
IMHO, the Supremes are the perfect balance of weight, rolling resistance and puncture protection for road touring / utility cycling. I'd much rather deal with a flat every 2000 miles than deal with the MUCH heavier Marathon Plus. I'm no weight weenie -- they are dramatically heavier.