I've had problems with tyres and my Campag Omega V rims,which are on a pair of hand-built wheels.
I've been using Michelin Speedium tyres for the last year or so,and with them being folding i find them a lot easier to get on and of.
They don't have any puncture protection,but the airstop butyl inner tubes seem to help with that as even after 2 thorns punctured them they stayed up.This hasn't happened just once either...so not just a lucky one-off

I am looking for replacement tyres,so i'll be keeping an eye on this post for any recomendations.
I've got UltraGatorskins on my other bike,but know from experience that these are a pig to put onto Campag rims,which is a shame as they are a cracking tyre.