There is an application I've been working for some time. Really, I needed such a basic information as maps to be available on my smart-phone at any time. There is a nice AndNav application that does even more that I need in this case but it's a big one and a little slow as for my taste. Plus I wanted an app that does not annoy with GPS messages.
Here we go. Maps (-) is on the Market.