Ставьте джаббер для всех, тем более в свете перехода в AD — все отлично дружит (у нас так сделано и логинимся доменным пользователем). Оповещайте через джаббер.
Если пользователи не используют регулярно Outlook, то и платформа Lync не сильно поможет, но по почте тоже надо оповещать.
И да! Наверняка, есть какой-то корпоративный сайт в интрасети — пишите новости на нем, а сам сайт всем установить страницей по-умолчанию.