Get a Yaris, or a Yaris, or a Yaris.
They're small so a lot of people don't like them so the prices are low, but they run and they run and they run and they run. If property maintained it can easily go over 300,000 miles. And they don't drink a lot of fuel either. There may be an occasional thing but it won't break the bank to fix it and it won't be often. Try to find something with 100,000 miles or less on it if you can afford it, but one with more miles on it that has been properly maintained will still be a great buy, and you'll have something that will serve you well for many many years.
If you're buying an older one and you live in the Rust Belt get the underside of it well inspect it before you buy it.
As for your wife using it in blizzard conditions, I'm sure you already know,
just make sure it's got some really good tires on it.