масло моторное 5w (а ещё лучше 0w), живой аккум и не вхлам заезженный стартер.
иначе масло менять, аккум и стартер по ситуации (либо обслуживать, либо менять).
вот, кстати, темка: http://www.primera-club.ru/f/dvigate...blemy-v-moroz/
лично моя машина в первую зиму как купил её отказалась заводиться (со стартера) в -20. масло было 10w40. с галстука завелась сразу.
после замены масла на 5w40 таких проблем не было.