I've had great luck with the Conti GP4000S tires. Reasonably flatproof, and they grip well. I've recently heard complaints from others about the sidewalls being weak, but I've had not problems with them. If you want even better flat resistance for only a little bit more weight, try the Gatorskins with the Kevlar bead.

PBK is having a tire sale again, BTW.