check craigslist for tires and rims. super cheap. and even without the snow, the cold makes the all seasons hard like hockey pucks!

Winter tires (softer compound) are great for low temperatures too...