Обязательно перчатки и шапка. Только не повседневная, а специально для занятия спортом, чтобы хорошо дышала и отводила влагу. Бывают шапки из ткани со специальным покрытием, защищающим от сильного ветра. Бывают с шерстью в составе (для сильных морозов). Шапку стоит надевать уже от +5 градусов. А перчатки еще раньше, потому что при беге руки замерзают гораздо быстрее, чем при ходьбе. В сильный холод понадобится бафф или балаклава. В остальном помните о том, что одеваться нужно многослойно. Что касается кроссовок, то тут всё индивидуально. Выбирайте модели с мембраной, а в зависимости от покрытия, по которому собираетесь бегать, глубину протектора.
Я бегаю зимой в зимних кроссовках от Salomon, под штаны и куртку - термобелье; обязательно шарф (пользуюсь шарфом от горнолыжного комплекта, который заменяет балаклаву) и шапка, чтобы не продувало.
Хочу уточнить /напомнить о трех слоях одежды.
Первый рашгард и тайтсы для отвода влаги
Второй трико и кофта для тепла
Третий куртка вроде как, для защиты от ветра и воды (в идеале непромокаемая)