One of perks of NoDo that pertains to the enterprise world is the ability to look up contacts on your Exchange server's Global Address List for Exchange 2003.  However, just applying NoDo might not do the trick.  In order to get the GAL look-up option to show up, you might need to do this:

  1. Delete your current Exchange account on the phone
  2. Reboot your device
  3. Set up your Exchange account again

Once this is done, you can then go into the People Hub and search for a contact.  You will then see the option to "search Outlook directory" as well as the other search options available.

Thanks, Amir for the tip!