My choice would be a midsize or small pickup - Think Toyota Tacoma, Chev Colorado, or Nissan Frontier 4X4. But then again, I always plan for worst case scenarios. Depending on the amount of snowfall, even an Outback may not get you the ground clearance you need. And I would want the best possible vehicle for the job, especially if for some reason you go off the road or need to get out of a really sticky situation.
I currently drive a 4X4 Colorado and feel very confident it would handle deep snow well[ABS, G80 auto locking rear], even with just 4 good all season M&S tires[Michelin LTX AT/2]. If I were in an area that had lots of snow all winter long, I may go the dedicated snowtire route - think Blizzak.
My previous vehicle was great in the snow - a 1990 AWD Astro - except when there was close to a foot of heavy, unplowed snow. Then the ground clearance could have been better. Hence the move up to the Colorado.
Everything is a compromise. To me, getting 18 mpg avg. in my Colorado is acceptabble given its capabilities. My commute is 20 mi. each way.
YMMV