Would it not be possible to read the cached (or pre-installed) map data found in the 'Cities' folder created by Ovi Maps? Nokia has provided those maps free for N900 users...

I don't know anything about this stuff, so don't flame me if that's a completely stupid suggestion.. just throwing ideas out there..