I'm looking for a solution to give me street maps on my E61i (of New Zealand). One requirement is that I should be able to download maps to the phone, so that I don't have to access maps over GPRS while I drive (too expensive!).

I found http://www.mgmaps.com/, but this doesn't support Google Maps (the maps they do support don't seem to have NZ coverage at street level).

http://j2memap.landspurg.net/ doesn't support storing maps on the phone (so expensive data charges).

Any ideas? Thanks.