Я успешно сделал это с Exchange 2007, используя веб-службы Exchange, что при быстром поиске в Google показывает, что они доступны в Exchange 2003.
Вам необходимо установить / включить веб-службы, настроить взамен учетную запись, которая имеет права на других пользователей.
Затем вы подключаетесь к веб-службе, используя привязку службы, которая использует эти основные учетные данные и подражает другому пользователю. Я нашел все необходимые примеры на сайте MSDN.
Обновление: похоже, службы, о которых я говорю, были представлены с 2007 года, извините.