I'm going to toss in a vote for re-treaded tires. I got a set of new retreads put on my legacy last winter. All 4 tires mounted, balanced, taxes, etc only came to ~$330cad. And they are fantastic in the snow. Like mountain-goat fantastic. Very gummy even in the cold.