Outlook should do a multiple letter search like Palm Desktop

[Guest]

By typing in multiple letters, Palm Desktop quickly finds the name and
displays it to the right in a large easy to read box

----------------
This post is a suggestion for Microsoft, and Microsoft responds to the
suggestions with the most votes. To vote for this suggestion, click the "I
Agree" button in the message pane. If you do not see the button, follow this
link to open the suggestion in the Microsoft Web-based Newsreader and then
click "I Agree" in the message pane.

http://www.microsoft.com/office/com...36c095ea&dg=microsoft.public.outlook.contacts

 

[Jeremiah]

This download may not be what you want, but it is much faster than
Outlooks find.

http://www.lookoutsoft.com/Lookout/download.html