I made it through last winter with Bridgestone Potenzas on my stock alloy rims, and the snow was pretty bad. I've got the stock rims back on and I'm going to try to get through the winter with them.
I hate the salt getting on my car, and the only way to clean your car is by going to a car wash.