Burned again by google-ing with the wrong terms...

My solutuion was just to:

Right-click on the user and select "Exchange Tasks"

Select "Establish E-mail Address" and hit Next.

Darn you bad search terms and personal stupidity!