No offline maps?! The Google boys need to go out more and see how the real world uses their phones.
Very often, I found myself needing maps the most in areas with poor network reception (e.g., the Swiss Alps) and in places where data connectivity was not an option (e.g., London underground). I was very excited to hear about HTC implementing such a feature in their latest Sense builds and I hope Google will catch up and make it a native feature.
Edit: Okay, it seems they know about the problem and apparently the new version of Google Maps for Mobile will have some sort of offline caching capabilities. Hurray!
Edit: Okay, it seems they know about the problem and apparently the new version of Google Maps for Mobile will have some sort of offline caching capabilities. Hurray!