If mud pits are an issue, I suggest AWD. I'm normally the first guy to say AWD is (more often than not) a toy rather than a need, but road tires are useless in any sort of slick/talc mud. If you need to drive through that for work, and you're going to want AWD.
I love my Subuaru, but I'm going to throw out a different suggestion:
A used Suzuki SX4 AWD Hatch. They are okay on gas (much better than a SUV, not as good as most compact cars), they are AWD and have more ground clearance than most cars. But the most important things for you are:
- They are dependable - I know a suzuki dealer who dislikes them because the owners only ever come in for regular maintenace. In regular driving they just don't break down enough for the dealers to make any real money off them.
- They are easy to repair yourself. There is a lot of room to work in the engine bay and things are laid out in an easy to reach manner. I'm not much good with a wrench, but I know if I was going to maintain my own car, this is the car I'd own.
- They have an after market for tough stuff. Raised suspension, skid plates, you name it, someone makes it for the suzuki. If you are used to the Jeep aftermarket, this will be familiar to you, though it may require a bit more searching than the jeep stuff.

When I test drove one, the first thing I thought was "If Jeep made a car, this would be it."
EditSo, how do you justify buying an older vehicle with a bunch of miles-- that could potentially need a lot of maintenance if you drive it a lot versus a newer one where any maintenance would be covered by a warranty?
Warranties do not cover maintenance. They cover unexpected, non-wear, failures. If a window stops rolling down for some reason, a warranty will cover it. It will not cover your oil changes and brake pad replacements. Maintenance Packages will cover that. Maintenance Packages are sold by the dealerships as an add-on (sometimes they are included in the sale as a promotion). There are really two types of packages, those that are sold at an honest discount in a hope to get you used to bringing your car to the dealership so that when the package expires you'll keep taking it there; and those that are really meant to bring in extra money at the time of the sale.
A simplified example of the first (good) type: The car requires regular maintenance once every six months. Each time costing either $100 or $300 (alternating), so $400 per year of regular driving. The plan is for 2 visits per year, for three years, at a total cost of $900. This saves you $300 over the three years.
The second would be for four visits per year, but costing $1800. The sales man tells you it will save you $600 over the three years. Of course it won't, it'll cost you $400
more than you should be paying, and it'll get you used to bringing your car in twice as often as the manufacturer says is needed.
Before signing up for any sort of Maintenance Package, make sure you know just what maintenance your car actually needs (owners manual ftw). Some are good deals made by dealers trying to build a relationship. Some are not.
Chances are, if you've got a mechanic you trust, it'll be a lot cheaper to just keep brining your slightly-used car to him/her and pay as required. If you have a trusted mechanic, you may also want to ask him/her their opinions on working on any of the cars you are looking into. If they say "yup, I love working on those little SX4s, they are so easy to fix" you're gold. If they say "who told you about that piece of s**t? they break so often I've put my kids through college on just two of 'em." umm, just forget I said anything ;)