@stevealb - how does the Global Address List look in "other mail apps"?
It seems that just syncing it to the device's Contacts app would be excessive, I guess the Global list can have tens of thousands entries or more (in large corporations), so...
... is it a real type lookup based on a partial match after a certain number of characters? Does it seem to be cached, or is there a wait every time?