You'd probably spend a little more up front, but look into an AWD VW or Audi. Germans do two things well: cars and guns.

The diesel versions (aka TDi) tend to get crazy good mileage (40mpg+) and will last 200k mi or better if you take care of them.