+1 on Conti Gatorskins, never had a puncture or issue. They seem to grip the road well enough. I'd try to find something with Kevlar as an alternative. The reviews on roadbikereview.com might be in order, as long as you get enough reviews to make it reasonably reflective of the quality.