i've got 28mm bontrager race lite's on the bike now.
when i was in teton n.p., my rides were mostly paved with some nasty gravel roads going up to trail heads. seemed like just the terrain for a cross bike. when i went to the lbs's in the area and asked about cx bikes, they said VERY few people ever buy them out there. they just get the ocassional special order.