Just re-read my OP in this thread and was surprised that I achieved 55K on the Fuzion HRi tires... Tire Rack has them for $60/each now! Still looking forward to hearing M/A recommendations.
Not as cheap but I'd recommend Hankook Ventus V12 Evos. You'll have to go to a "plus zero" size 205/55/16. With regular rotation you can get 30k+ miles have WAAAAAAAYYYY better grip than the Fuzions and great wet traction. $100/tire on Discount Tire Direct. Go to your local Discount tire and they will match the Direct price. Plus Hankook is offering an $80 rebate on 4-tires. Link: Hankook Ventus V12 Evo - 205/55/16