Actualmente el tamaño de la caché de Google Maps en Android es muy pequeño en comparación con la aplicación de Mapas del IPhone. Un caché más grande mejoraría significativamente la aplicación de mapas ayudando a que los mapas aparezcan mucho más rápido de lo que lo hacen ahora.
Hay un problema planteado en Google Code con algunos detalles adicionales (enlace) pero quería plantearlo aquí por si alguien conoce una solución.