I've been using the Schwalbe Marathon Racer and have had 7 punctures in 81 commutes (1,215 miles), all on the rear of course, and am probably going to go for the Marathon Plus next time I buy tires (tyres to you). Not all 7 were caused by failure of the tire, 2 for sure were caused by Mr.Tuffy's, so overall I'm okay with the performace of the Marathon Racer.
My tires are 16" though, since I ride a DaHon folder, so your results may vary. Oh, and they are quite slippery when wet, esp. on white painted cross-walk stripes and similar roadway markings.
Rick / OCRR