We have been using Maxxis Re-Fuse 700x25 tires on our tandem and single bike.
In 2011 cycled 5,600 miles and had one puncture.
We do most of our riding in high desert of Arizona. Lots of road debris + cactus thorns!