I find when I simply change the brand of gas (not quality) I get better gas mileage almost immediately. My car was first fed Petro Canada then I made the switch to Esso and got a 550km tank (only one time shot though), went to Shell and again my first couple were well over 500kms then switched over to Petro Can again (for sheer convenience) and I got my two best tanks. 578 and 582 when the check engine light came on. Didn't know how many litres I used.
I drive an automatic too.

