Win32::MAPI works fine. I wrote some code for my former employer with it. The examples included are nice and straight forward, and installation instructions are included.

Unfortunately, due to M$ and not CPAN, it is difficult to install many CPAN-ed modules on Win32. AS got around it w/ PPM, which is how you install this one.

HTH
--
idnopheq
Apply yourself to new problems without preparation, develop confidence in your ability to to meet situations as they arrise.

~ Shunryu Suzuki