I think one reason why some folks report decreased MPG and others don't has to do with differences in tread design. Aggressively lugged treads, like the Toyos and most other M+S tires, have higher rolling resistance than do ribbed treads, and the effect on MPG of switching between the two is measurable (or so I've read). So, folks who switch from a ribbed tread to the Toyos (or any other M+S) would probably see decreased MPGs, whereas folks switching from some other lugged tread might not. That might account for the difference of opinion on this subject.
The strategy I've settled on is to run heavily lugged snow tires in winter, then switch to ribbed tires for spring/summer/fall. I don't do any real off-roading, so this works for me.