Personally, I wear Red Wing brand boots. I really don't remember the outsole, but I think Vibram. I do know they make an awesome work boot, but not too much for warm work boots. If you tried to wear my Red Wings in a Canadian winter, longevity of the sole would be your least concern.

You might look into the thread about Whites Boots, from last week I think.

They had insulated work boots, and seems the folks that commented liked them.