Today I tried an experiment. Comparing navit using a map of the whole country...approx 80MB with a map of a more local area...approx 17MB. To me performance felt better. Http://danielwould.wordpress.com/200.../navit-update/
I'd love for others to try and see what they think. whilst a smaller map is less helpful, knowing it makes a difference might be useful.