I have a 2008 Edge purchased a few months ago. My biggest complaint initially was the poor MPG's. Similar to some other posters here. As of now I have around 6000 miles on it. Have done many long road trips of 800 miles or so. My average MPG's by the computer will typically show around 23. You must reset the computer before driving or after filling up. The actual milage I found it to be was 22.5 or so. This is driving around 70mph. I have the AWD limited model, which was rated at 22 mpg highway. In order to get the 'real' milage, fill up, reset one of the trip meters, drive, fill back up noting your gallons to top-off, then divide miles by gallons.
When my Edge was new I took it on a fairly long trip for its maiden voyage, probably about 900 miles or so. It happend to be during the Northeast winter, right after a Noreaster. So my trip south was extremely windy, and it happened to be bitterly cold. Needless to say I was basically driving into a 30mph headwind that only caused my MPG's that trip to be around 17. All highway and around 60-65mph. There were probably many factors contributing to poor MPG's, wind, cold, new-ness of the vehicle.
I believe that these cars will be more gas efficient when the temperature is much warmer as I am seeing now. But this could also be that it is breaking itself in as some others have said.
Something else to be aware of is that you can look at your Average speed on your computer. Reset that at the same time after fillup. I generally do a mix of city (lights, stop signs, and 30mph roads) and highway at about 65-70. My AVG speed generally over one tank runs around 27mph. I might get around 16-17mpg's or so even though I am mixing in some highway miles. However, your AVG speed is based on time. The more time you spend sitting at street lights and stop signs is bad..bad..bad waste of fuel, not to mention the acceleration it takes to move a 4000 pound vehicle.