I plan to get some ContiExtreme Contact High Performance All Season tires in the next couple of weeks.
Seem to be a good price and they get good reviews.
Tire Rack Review The way I see it even in winter there is snow/ice on the roads maybe 10 percent of the time here in the city. I am not willing to have tires that drive like crap 90 percent of the time. Furthermore, I am not willing to drive steel wheels and have my car look poopy 3-4 months out of the year.