Já olhou para o SharePoint? Eu já vi essas coisas implementadas com isso antes. Você tem alguma intranet existente ou precisa começar algo do zero?
Além disso, o Exchange e o Outlook / OWA vêm com uma Lista de Endereços Global, que faz a maior parte (exceto para imagens).