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.