Hi Frank,
You can use CDO(Collaboration Data Objects) to access your messaging services.Internally it uses MAPI to get all the things done. you can have a look at the samples in the following location which does exactly what you want.

http://support.microsoft.com/support.../Q178/4/80.ASP

Hope this helped you!
-Amudhan

-Amudhan