I'll toss in my endorsement for the Goodyear Assurance Triple Treds. I put them on my '03 Corolla two years ago, and have run them in all kinds of weather. The traction is fantastic, the handling is supurb, and the ride is OK. I'll tell you right now, these are not the most comfortable riding tires I've owned, but they excel in all other areas. They also respond dramatically to even small changes in air pressure. Blow them up beyond 35 PSI and you'll get a bit better fuel economy, but handling will be twitchy, especially in high winds. I'd suggest keeping the air pressure between 32 - 35 PSI with the Triple Treds. At that pressure, you'll still get max. EPA mileage, but ride and handling will be a lot better. These tires have cured me of my long-standing tendency to run my tires above maximum pressure.
Did you loose any MPG compared to stock LRR tires?
TT tire were also my first choice but I heard of people loosing up to 10% MPG.
I went with BFG Traction T/A (H-rated), good traction, somewhat noisy. Interestingly, I lost 10% mpg on first tank and then it went back to normal. I guess tires need to brake in.
My fuel economy with the Goodyear Assurance Triple Treds has been as good as with the OEM Firestone FR690 tires, if not better. I keep my tires inflated to the full 35 PSI, or a bit over. Also, they have been wearing very evenly, and not too much at that. I'm sure I'll get maximum tread life out of them.