Mac OS X 10.6 Snow Leopard
Once your Exchange account is configured, open Contacts
Choose Exchange Global Address List
Type a string in the search field above the list
Contacts will list all records having a field entry beginning with the search string. To send an e-mail, control-click or right-click onto the word E-Mail next to the address and choose Send E-Mail.