Question, how many miles on your tires? Have you done any tire shopping at any other dealers? I would suggest you look at, bigotires.com and tirerack.com, to get an idea on prices.
I changed my factory tires at 40k as they were 60% worn. I went to 195/65x15 Conti ProContact . I am very satified with the improved ride and handling. They also give a very quiet ride. But you may want a more aggresive tread pattern for rain and snow. Take a look at the recommendations on Tire Rack.
