I'm doing nearly 100% highway driving in my '05 Corolla, and it's getting 40mpg or so. But, I have no idea how it would do on unpaved roads or in snow.

With the right tires, it would do fine. I drove my Tercel over dirt roads to my job at a ski area in Vermont for four years.