Never had a flat with Conti Gator Hardshells in 700 x 25. They do run a bit small. Best price is probably at Probikekit.com.

I loved the way the Michelin Optimums rode and handled, but they just didn't have enough puncture resistance for me (goathead country here).