My Hyundai Was Fine As An California Commuter, It's Not So Good For Rural Nebraska! What Should I Buy?

Clinton and his wife want good fuel economy and something that can manage winter weather. With a budget of up to $30,000 what car should they buy?