I had some Conti Ultra Gatorskin but I did manage to get punctures from small pieces of glass as the rubber was too soft. I now have a Conti Grand Prix with poly-x breaker and black chilli compound and did not puncture yet, plus good grip in wet and pretty light for a puncture resistant tyre (270g), You can get them cheap at Ribble. I used a Bonty Race Lite hardcase dual compound on the front, also very good tyre and never had a puncture, softer rubber on the sides but hard rubber in centre means the glass will not cut through it, also reasonably light at around 300g. Specialized Armadillo on the front now and seems to hold pretty well, no punctures and decent grip, they are a bit more expensive then the other two.
I did use Vittoria Randonneur on my old road bike, puncture proof but really bad in wet. It was cheap though.