I've noticed a big increase in my gas consumption with the cold weather. I use to average about 20ish miles per gallon, but right now I'm sitting at about 14.5-15 miles per gallon. Granted, my commute to work is pretty short (about 10 miles ... quick stint on the highway then city) - and it has been wicked cold in Virginia...