Rankiz: Does not the 'Comfort Craftsman' have a 'rubber' sole? Or are you looking for some other kind of material? http://www.bootsonline.com.au/b543N.htm
If you don't wan't the new fangled insole material, do as the site says and select the 'Blaxand' ordinary insole from the drop-down options. Is this sole sufficient for inuslation from the cold? I honestly cannot say as the two countries I live in never get as cold as Norway :P There are other sole options, but such combinations might be made to order and thus take a few weeks, but, they might stand up better in your nordic winters. Perhaps, if you are looking for a 'winter boot', have a look at the Lachlan: http://www.bootsonline.com.au/b578.htm
It's got the Craftsman's chiesel toe, but a different leather (which is apparently more waterproof) and soles that might just be better for walking on icey streets (all those treads must contribute something, right?). I don't know, snow being as strange to me as sleet or even hail really. You'll be the better judge.