I've been playing with my HTC Magic, and I recently found what it seems to be a very good way to pre-generate maps to use with AndNav2:

TrekBuddy Atlas Creator, available at http://trekbuddyatlasc.sourceforge.net/, is a Java-based map generator that allows me to generate maps and copy them to my SDCard.

I haven't done much with it yet, but from the simple test I did, it seems to work very well.

Has anyone had any experience with this application? Any recommendations for Android OSM software besides the one mentioned on the Wiki[1]?

[1] - osm.wiki/Android