Thanks for the response. I have been plotting my mileage, service and filling station info in an excel spreadsheet since I first got my new 2004 Prius back in Dec. 2003 and it has been steadily averaging 45 mpg. My mileage plummeted as soon as I put the new tires on. The dealer looked the car over & ran a systems operation check but found nothing & could not (would not?) explain why there was such a change.
Though there is no warning for the "second generation" Prius it is certainly coincidental & I suspect that there is a connection, though it is not stated.