Skinniest 'cross tyre I have found is the Hutchinson Gold Pro, nominal 40mm but skinnier than the other 40s. Fits my Mercian track frame and gets under my Campag Avanti brake caliper just fine. Mind you, on glass ice, that spins like a spinny thing too. We don't get proper snow here, but boy, do we ever get mud