When I got my Droid X, it had an app that let me search my company directory (Exchange) for numbers and email addresses. I think it was just called Company Directory or Search Company Directory.
Today, I go to look for it, and the app is gone. I'm pretty sure I didn't manually uninstall it...