On the NEW Mail, Task and Appointment screens you will see an Address Book button.
This button opens a CRM address book dialog.
Type on this and click "Go" (or hit return) and the system will search CRM returning the top 25 results from your CRM system.