Id be interested in knowing about this too. I use my Nokia N95 8GB for navigation on roads and it is very accurate, fast and reliable.
Surely it is only a matter of time until such phones can be used in the air, like you say if nothing more than a back up!