Thanks to everyone for the suggestions.
I know the tire pressures are correct and they have been recently rotated (last month). Not sure why cold weather would cause a drop in mileage but I called the weather dude here and told him what my issues were and could he please arrange for some warmer weather.
All the other suggestions were great. I'll try them as soon as feasible.
Regards,
kip