BlueMail supports GAL (Global Address List) for Exchange.

You can start writing three letters of the contacts’ name and BlueMail will auto complete it from your exchange GAL directory.