We've noticed a difference when using 10% ethanol as well, but not quite so much -- maybe only 0.2 litres per 100 km or so. I've heard that Sunoco stations have MMT-free gas, but I don't know for sure.
Yep, it's very true. As it gets colder out, the MPGs respond in kind. Having owned my Prius since January (been through 1 Winter already) I'm ready for the longer warm ups, use of the heater and lower MPGs. But it's still a great vehicle!