I just purchased a new Giant TCR C1. The bike came stock with a Michelin Pro Race 3. Since the MPR3 is a racing tire, I went ahead and replaced them with a training tire. I have been using Conti tires on my bikes since 1988. One tire that has always done the trick, whether I am training or just tearing up the town, is the Continental Grand Prix. Yes, the original Conti Grand Prix; not the Grand Prix 3000 or 4000, but the original Continental Grand Prix.
I weigh 175 lbs. and use a 700 x 23c (Folding). I am a long distance/centure rider. I have never experienced a flat with these tires - ever. I guess it's because I always inspected them before and after a ride, then changed them out whenever I felt it was necessary. I would occaissionaly notice glass fragments embedded in the tires, but never experienced a puncture or gash. Above all, I always put a crapload of miles on them.
Get em' at BikeTiresDirect.com