A: gas mileage down 25%, dealer claims ethonal causes?

I have the same problem with mileage. Put on new tires in the fall and blamed my gas mileage drop on them but now I think its the fuel.. Anything that can be done about it or should we just try to get all the tree huggers out of congress?