Currently the size of the Google Maps cache on Android is very small in comparison to the IPhone Maps application. A bigger cache would improve the maps application significantly by helping the maps appear a lot quicker than they do now.
There is an issue raised on Google Code with some further details (link) but wanted to raise it here just in case anyone knows a solution.