Tervehdys, jrm223! We have a very simlar climate to Finland (being just 50 miles South. Nokians are very popular over here.
I was just at my regular tire shop today for an oil change and asked for the latest suggessions for my needs - long lasting, good grip on ice and relatively hard compound (I drive south frequently). They recommended Michelin Alpin A5, so I'm gonna try them out. Around $/€100 a piece, not bad for a quality product.
They also showed me Michelin's new All-Season tire CrossClimate. Supposedly the first all-season tire they would ever recommend. 50K mile lifetime and a severe snow service symbol which means good grip in actual snow. Not good for use on plain ice.