If you guys weren't so Apple-centric, you'd find that Nokia maps works flawlessly, even with airport codes. Of course it also includes free voice guided navigation, and public transport guidance for major cities. On the other hand, you could just keep your Iphone, and take a UBD/Melways with you!