Tires OEM Mazda or Continental

Not on your list but the best all season is the continental dws.

Well balanced and smooth at any speed. Tires are in great shape with almost new thread depth.

I have a set of the new Continental extremecontact sport ready to throw on very soon. These tires were designed to compete with the new Michelin summer tires. Tirerack did a performance test on the top summer tires and they performed just under the new Michelin PS4S but for way cheaper.

Most people conclude that Grand Prix are the best mix of puncture resistance, weight, grip and speed to sort of be the industry standard.

I can recommend continental, Pirelli or Dunlop. They all are pretty expensive but it's worth it, considering how much better they drive on e.g. a wet road or something. have a look at tests, continental is usually #1 or #2, that says pretty much about their quality. I personally only buy Conti and have never been disappointed, my dad has kumho on his car and they are so slippery it's scary.

Tires make more difference than anything. I too bought at used Mazda 3, and thought: "Oooh, this is dodgy in the rain . . ."

Then I got better tires (summers and winters) and realized: "Ohhh, I just had terrible tires."

Have you looked into the Continental ExtremeContact DWS? Discount Tire Direct's eBay account has a sale right now $100 off of $400 with free shipping.

I had my Conti DWS tires installed today. I’ve had them on two previous cars and they’re my pretty phenomenal across a broad range of conditions.

I ran the Continental Extreme DWS on my last M3 year round here in Colorado. They did really well in the summer mountain drives and served me just fine in the snow.

Conti ExtremeContacts are noisy. I have them on my Mazda5. The tires are especially loud when they are cold and moving at low speed. They feel like good tires and seem to wear well, but the noise factor alone makes me want to not keep them for too long.