Michelin pro4 endurance on the winter bike and michelin pro4 comp on the summer bike. Neither if these have had any punctures, but that may be down to the types of roads as much as anything else. The comps won't last that far though, but sure roll beautifully and are grippy too.
I have also tried Conti GP 4000s and actually have two brand new ones as stock from the last summer bike (I really ought to sell them) and Conti Four seasons. I personally prefer the Michelins, but understand other prefer the Conti's.