Well you can get winter tires!

Bridgestone Blizzak LM-60

I was also thinking about getting 18" rims all around but I don't think I want to sacrifice the looks of the car, especially in the back end. So I'm going to be sticking with these winter tires for the rear and still keep my goodyear A/S on the front.