I compared Burj Khalifa in Dubai (the tallest building in the world so far) with 4 different maps and here is the result.
|Click to enlarge
Construction of Burj Khalifa began on 21 September 2004, and the building officially opened on 4 January 2010. The time of this imagery in the picture above is 2nd of October 2011.
Google Maps is up to date, Burj Khalifa is fully completed.
Google Earth is up to date, you can also see the Building 3D model fully updated.
In Bing Maps satellite imagery the building is still half finished.
Big Fail for Yahoo Maps, the building is not even there in their 2011 Imagery.
You may compare other locations as well and tell us what you see.