My CX rules on gravel. I just got some nice Panaracer Gravel King SK tires (I think they're 38mm) and they roll like a champ. And my trusty old cantilevers stop me just fine. I can't imagine I would need anything else, except maybe some rack and fender bosses.