Before replacing them or as you do, make sure the that the rest of the connected necessities are in good order. As above tire rods, also suspension, bearings and consider a 4 wheel alignment.
Brands?
Pricey but silent and great in wet, dry, or snow Michelin Primacy. Best tires I have ever used. Use them on any vehicle we get. Currently the VW and the Lexus.
Cheaper but decent. Kumho, General, and Yokagowa.
No matter what we recommend, be sure to do your homework on TireRack.com Read through the reviews until you find similar vehicles with the tires that interest you that drive in roughly the same weather you experience.