First off hi all, this will be seen by some as poor etiquette by some for a first post but here goes...
A lot of people mentioned O2 sensors, but I don't remember reading where anyone so far has tried it. As a certified auto tech for over 15 years, I can attest to the fact that poor performing or "Lazy" O2 sensors can affect gas millage. If anyone wants to do this, replace the two upstream sensors or pre-catalyst. those are the important ones. the sensors after the catalytic converter are there only as watchdog to monitor the converter and the other sensors.
As far as other reasons for seemingly sudden poor economy, tire pressure, wheel alignment, sticking brakes sticking u-joints and wheel bearings are possible causes. Living in the great white north We still have gas with no ethanol, I go to the U.S. quite often filling with E10 kills fuel economy by about 10%.
Lastly, for those living in colder climates, two things. First it is true that air air temp decreases density increases. this in turn means more fuel to keep optimal A/F ratios, it also means more power though so the losses aren't drastic. Secondly, when a vehicle is cold it operates in what is called "open Loop" mode. Before certain things are at a certain temperature (O2 Sensors mainly) the vehicle disregards certain readings and runs a preset fuel map. this is richer and helps warm up quicker. the colder it is the longer this process takes.
So, there it is, my first post here. I hope This helps a couple people out, that those getting poor millage can find a solution.
Jesse