One thing that Google Maps could benefit from is a time dimension. Imagine, being able to scroll the time-line while looking at the satellite picture of the same place. You could see how cities are growing, roads built, and rain forests destroyed. You could see traffic jams. You could see how building shadows drop to find the better parking in a hot place like Cyprus…
I guess Google will have to collect much more data than they already have though.