Если это будет выполняться на клиентском компьютере, вам следует попытаться запрограммировать библиотеки объектов Outlook. Это гораздо проще, чем разговаривать с самим Exchange 2003.
Если вам нужно запустить его без клиента или с сервера, тогда вам лучше всего заглянуть в API Exchange 2003 WebDAV.