My new tires are Yokohama Geolander G015, which are all weather/all terrain, so I can run them year round without having to change twice a year. I've had them on the car for 25,000km so far, and they have performed admirably in every condition I've encountered; highway, dirt roads, mud, ice...