I would drop the AWD and go with FWD with snow tires.
Then the list is lengthy. Any compact sedan would do, Corolla, Civic, Elantra. Given hwy commute and your price range, I would skip the hybrids. If you want fun, then Mazda 3 is better.
were are you, at the southwest? look for something with robust brakes,my wifes 08 Civic has suprised me with brake life(she is murder on brakes) these things get good mileage with the AC on-Kevin
$10K budget means you can only afford a used car. Your other expectations (esp mpg) mean a smaller car. You need reliability - used Honda Civic. As soon as you buy your used Civic have every fluid in the car changed and use Honda brand fluids (only exception being brake fluid).
Wow, deja vu. I had exactly the same conditions, except for the altitude change and my commute was on a divided highway, not an interstate. I got one of those Saturn Silver Blue specials for $9995 including air back in 02 and I still have it. I retired after 10 years and 232k miles, no failures that put it out of commission, very few failures of any kind and 37.85 mpg average (I kept records on a spreadsheet). Still driving it at 252 k miles, but not as much. Not much power but good in a corner and still able to maintain 80-90 mph for extended trips on an open highway. No longer available so good luck finding something similar.
BTW, I did keep a set of chains (cable type) in the trunk, but only used them once, but that was on a cross country trip, in the Rockies, in winter.