Подвожу краткие итоги по полученной информации.
Если в течение зимы приходится выезжать за пределы МКАД - надо брать шипованную резину. Если таких выездов не планируется, можно взять и нешипованную. В моем случае - только шипы, т.к. много езжу не только по Москве но и по МО.
Что касается выбора конкретного производителя, можно выбирать любого лидера. Мнения здесь расходятся принципиально. В разных тестах (особенно при сравнении в разных типоразмерах резины

) в лидерах оказываются разные покрышки. Лично я выбираю сейчас между Nokian HKPL4, Gislaved Nord Frost III и Gislaved Nord Frost V. Nokian "приходит" лидером во многих тестах, но в консультанты в магазинах иногда высказывают мнение, что она неоправданно дорога, да еще и производится теперь в России. Слышал также такое мнение - резина очень мягкая, будет быстро изнашиваться. Еще раз повторюсь, выбор конкретного производителя - дело вкуса.
Особо необходимо обратить внимание на то, где шипуется покрышка. Заводская шиповка неоспоримо предпочтительней.
Про типоразмеры: базовая резина на KIA Magentis 205/60/R15. Консультанты не рекомендуют ставить такую же и на зиму, это "летний" размер. Предлагают 195/65/R15. Она поуже штатной, будет лучше вгрызаться в лед. Подобрать типоразмер для своей машины можно здесь:
http://www.best-tires.ru/tyres/calculator