Check out the Continental ContiExtreme All-Season High Performance tires. They are the highest rated all-season tire on Tire Rack and have the best rating for snow.

I've had these on my car since June and they're wonderful. And modestly priced at around $60-75 per tire.