Unfortunately my Toyos have not lasted long at all. One sidewall puncture last year, another last week plus another tire that has a slow leak. At 16k miles they look half worn, even if they did actually hold air. So with 2 needing replacement on an awd car, unfortunately its time for all 4 new ones 
I have no affiliation with this deal, no kickback, etc, just passing along the best deal I found on name brand well reviewed tires.
Discount tire direct has a $100 off $400 coupon right now on ebay. expires may 5. (this deal made frontpage of slickdeals, so this is not an everyday thing)
so you buy this
http://www.ebay.com/itm/2-NEW-225-5...+Ratio:55|Rim+Diameter:19&hash=item4863ccff83
and put in coupon code'
CMOTORS415
at checkout for $300 per pair shipped.
do it twice.
thats $600 shipped for 4, then fill out the $60 pirelli rebate = $540 shipped.
(DTD will send you an invoice with all 4 tires on it)

I have no affiliation with this deal, no kickback, etc, just passing along the best deal I found on name brand well reviewed tires.
Discount tire direct has a $100 off $400 coupon right now on ebay. expires may 5. (this deal made frontpage of slickdeals, so this is not an everyday thing)
so you buy this
http://www.ebay.com/itm/2-NEW-225-5...+Ratio:55|Rim+Diameter:19&hash=item4863ccff83
and put in coupon code'
CMOTORS415
at checkout for $300 per pair shipped.
do it twice.
thats $600 shipped for 4, then fill out the $60 pirelli rebate = $540 shipped.
(DTD will send you an invoice with all 4 tires on it)