@Kevin resumiu muito bem, só posso acrescentar algo com base na minha própria experiência. A temperatura mais baixa que corri para treinar foi -10ºC. Para temperaturas em torno de 0ºC, uso calças compridas elásticas, cuecas e camiseta de corrida simples, além de jaqueta corta-vento e calças, que são muito finas e inexpugnáveis. Isso é suficiente, pois quando você corre, você gera muito calor.
Para temperaturas mais baixas, adiciono luvas e um chapéu e uma camisa técnica de mangas compridas. Se você correr mais de 1 hora abaixo de -10 ° C, começa a perder calor nas pernas, mas nunca busquei soluções, porque minhas corridas de treinamento raramente ultrapassam 1 hora.
Neste inverno, tivemos temperaturas tão baixas quanto -25 ° C. Então, definitivamente, a balaclava é necessária, pois se você tentar correr e respirar pelo nariz, logo começará a sufocar (porque o nariz não consegue aquecer o ar rápido o suficiente) e respirar pela boca pode ser um convite ao frio. Sobre esta questão, embora eu não tenha certeza. No tempo frio, tentei minimizar a respiração pela boca, só por precaução.
No que diz respeito aos calçados, se não houver gelo ou neve, os calçados normais são suficientes. Corri abaixo de -10 ° C com meias de corrida simples e tênis comuns sem problemas. Se houver gelo ou neve, sapatos especiais devem ser usados ou você pode colocar parafusos em seus tênis de corrida antigos.
Finalmente, outro conselho que achei útil. Você deve sentir frio quando começar a correr. Se você não sente frio, está vestida demais. Isso é verdade, embora seja irritante quando espero meu Garmin captar o sinal de GPS.