Download an app from the Marketplace called Corporate Directory. This is the piece you are looking for, and it will automatically pick up your Exchange credentials from Corp Calendar and Email and allow you to search. The app is made by Motorola.
Is the Marketplace on this site or another? Also, isn't the Droid supposed to be able to open Word and Excel files or do I need a separate app for that too?