Well, the nokians should be very good, since they are from finland and your winters are somewhat like theirs. But it's not really an A-Brand...
You can check out tyre reviews on
TyreTest.com - Consumer tyre test reports
I use the Michelins and I'm very satisfied. Maybe it's not that important but I always use tyres with an MO sign on the tyre, that's Mercedes Originalausfuhring.
The MO tyres are tested by Mercedes and are certified for their cars.
The Michelins are MO certified.