TypeApp supports GAL (Global Address List) for Exchange.

You can type three letters of the contact name and TypeApp will auto complete it from your exchange GAL directory.