I'll vouch for the gatorskins. I ride 25 and enjoy it. A lot of the people I ride with use Conti 4000 and like those too.

actually I am still riding around on 700 x 40 from MD hillslug. Quite the workout.