Conti Gatorskins - the ride quality feels a bit rough but they are almost bullet proof.

For better ride quality, Conti 4 Seasons.

Also, lower your tire pressure - that seems to really help with flat protection. I ride in an area with a lot of broken glass.