My wife has always ran Marathon Plus tyres on her commuter... with the IGH and enclosed chain case you don't want to have to deal with a flat and she never has.
But they are heavy and slow.
I run Marathons on many of my bikes and since I don't live in goathead territory they have been nearly bulletproof save for a thumb sized piece of glass I picked up that caused a slow leak.
I have been most impressed with Schwalbe's CX Compe and had a set of those go 10,000 km before I sold the bike and the tyres with it since they were still in fine shape.
My favourite is probably the Schwalbe Hurricane 26 by 2.0... it rolls faster than any Marathon and these have gone 12,000 km plus with no punctures and the tread life is amazing.
Notable mention has to go to Avocet Cross tyres... I also run these and they are amazing in every respect.