My wife runs Marathon Plus tyres on her Breezer that has an internal hub, they are heavy and slower rolling but they have never flatted between replacements (she rides a lot of miles) and neither of us has to deal with goat heads which might warrant some tyre changes. She runs these because she never wants to have to mend a flat on the road and they do give us peace of mind.

Best way to keep rolling lighter tyres and get great puncture protection is to add a kevlar liner... this is very popular with mountain bikers who ride in the south where cactus and thorns will result in multiple flats per mile unless you are well protected.

I run quite a few sets of basic Marathons and these have been flat free save for one incident where a chunk of glass the size of my thumb caused a slow leak, have just started using Marathon Racers on my touring bike because they ride better and if I have to change a flat it only takes 5 minutes out of my day and I would rather enjoy more riding on nicer tyres than cursing tyres that don't roll out as quickly or as smoothly as I would like.

Once you mount up Marathons the first time, the subsequent changes get easier as the tyre does relax a little.