+1 on the Conti Gatorskins
I used these to replace my big fat 1.95 tires on my wife and my bike. But I suspect any skinnier tire would ride so much better. But I got this recommendation from a friend that rides a lot.