Из классики - Король и Шут, "Санта-Клаус".
Так как предлагают не только новогодние песни, но и просто зимние (как те же самые "Зимние сны молодого человека"), то посоветую обожаемое мной: Волколак, "Карачун".
Ну и, разумеется, ария "Зима" из рок-оперы "2042. Легенда о несбывшемся грядущем". Сама по себе песня может показаться милой, если не знать из контекста оперы, что поется там про _ядерную_ зиму...