I just gave up my 1994 Grand Prix (with 196,000 miles) and have a pretty 2004 Jeep Liberty. I had originally decided I couldn't afford something with 4wd/awd because I wanted low miles and I don't think it's completely necessary. I think if you're on reasonably plowed roads a fwd vehicle with good snow tires can be just as effective as 4wd. I've lived in the midwest all my life and have managed in fwd, though I admit 4wd/awd is nice. We drive to International Falls, MN every year for the Arrowhead 135 and I've always driven a mini van and it has managed every single time.

But like I said, I have a jeep now and even in the few days I've had it I love the 4wd. I don't need it all the time but it'll be nice when we go camping in February. Let me get back to you about gas mileage come summer though

Advice, get a car you like and can afford and find a way to make it winter-ready.