I can't recommend Gatorskins. I love regular Contis, but on the same day that I got Gatorskins put on my bike, I got a bloody flat (A large shard of glass punctured a large hole in the tire and I had to toss it). Not only are they not guaranteed for puncture prevention, they also feel sluggish and heavy and slow. It's like riding on leather tires.
I roll over all kinds of crap on my current tires (Conti Ultra 2000 and Vredestein Fortezza) and haven't gotten a flat in 6 months, I think it's because I keep the psi level pretty high (120) and check the tires after rides and pick out all the debris that's imbedded into them.