Considering only AWD vehicles, I've been considering the Forester, CX-5, CR-V, RAV-4 and Escape.
The cheapest Escape AWD is $27K, which is $3K more than the others. MPG is average in the group.
The CR-V's back-end is functional but does not look good. MPG is average. It has higher HP figures but does not have anymore torque and is practically one of the slower vehicles in the group. Honda might be changing it again, to receive a DI engine and different transmission, but it's not clear when.
The CX-5 is the most underpowered but is not the slowest in the group. It has the best MPG in the group and probably looks the best. It definitely rides the best. The Diesel should be available Jan - April 2013 in the US, only with 6AT. Based on the Australian price ratio gas/diesel, I guestimate it will be around $25K USD.
The Forester has below average MPG and has only 4 speeds in it's AT. However, it probably has the better AWD system of the bunch.
The RAV-4 will be all-new in 2013. No information is available, though I'd guess it will have the same engine, tweaked to get better MPG, but all-new look. Hopefully, all-new transmission 6AT to replace the 4AT in the 4cyl model. It should be available early 2013 AFAIK. The current 2012 model is pretty peppy but with below average MPG (again, "average" is in this set of cars I've mentioned).
Personally, I really want the Diesel CX-5. However, the uncertainty of when it will be available when I am ready to buy now is killing me.
Based on non-US numbers, CX-5 Diesel should have ~15% better MPG than the gas model, where diesel is ~7% more expensive than regular here in California, so overall, it should be a modest improvement in $/mile compared to the gas.