Mileage really isn't an issue - I just sold a 2005 F-250 crew cab 4x4 with the V-10 gas motor. Considering it got 10 - 11 mpg, even 16-17 mpg will be a 60+% improvement :)
I'm actually looking at Expeditions as well, but not sure I want something that big after getting rid of my truck -...