I just hit 30,000 miles on my 06 Mazdaspeed 6.
I agree the Bridgestone Potenza's suck. I just put 4 new Pirelli PZones on the car.
I did some research online and everyone agrees they are the better tire for the price.
Depends on what you want to spend. $160 a tire or over $300?