I've used Specialized All Condition Armadillo, Continental Ultra Gator Skin, and Michelin Pro2 Race tires.
The Armadillo tires are slow, but provide excellent puncture resistance.
The Gator Skin tires are a bit faster, and provide very good puncture protection.
The Pro2 Race tires are much faster, but provide only moderate puncture protection.
I'm also looking at trying some Continental Grand Prix 4000 and Vittoria Rubino Pro tires. These tires are supposed to be quite fast with puncture protection a bit better than the Pro2 Race tire I believe.