I guess this is taking us a long way from naked cycling, but I'll often go out walking in the winter with just hat, gloves, boots and socks on. I find that if my head, hands and feet are kept warm, the rest of me is able to adjust well to the ambient temperature, even on a windy day.
