What kind of tires should I buy?

You can't go wrong with Michelin tires, but I chose Bridgestone for my daughters car. I agree with you that you need to choose an all season tire for wet roads and hope that they do ok in snow. You can buy just two new tires and put them on the drive axle (front for front wheel drive). The best "out-the door" deal is through the price clubs like a href="http://www.samsclub.com" rel="nofollow"http://www.samsclub.com/a or Costco.