I sm about to order another set of tires for my CX-7. I added O-Z wheels last time and so I moved up from the OEM 18 size to 19. These tires performed SO much better than the original Goodyear RSAs. I could go to 40K miles with them, but I am figuring to play it safe and switch them all out at 36K miles (some tread is left but I do not want to go into winter with them).
I would highly recommend them to people who need to drive in all four seasons. Other tires that I would go to for snow are the Bridgestone Blizzaks (I have those on another car). These Paradas are great all-around tires though and you can run them all year. I have 61K on the car and thinking about changing out the struts at the same time (KYB performance struts). If you are going to change out all the tires and are at about time to switch out the struts, why not do it all in one shipment from the TireRack? DO NOT go cheap on your tires. I see too many people driving around on bald tires and that is totally unsafe.