You can download Maps from Nokia for the built-in mapping applications. Search the web.

Other mapping applications from third parties (like Maemo Mapper), which is what many people in this forum discuss about, can automatically download maps based on your location.