You might be interested in my work-in-progress module Mail::Outlook that is available from the Birmingham Perl Mongers modules page. The version there is now the current version, as I've been tidying up code quite a bit recently, but it should give you plenty to go on.
in reply to Use perl for MS Outlook plugin?
If you have any specific requirements that aren't covered with this module, please let me know. I hope to have it ready to upload to CPAN soon.
link update: Current version uploaded.
Barbie | Birmingham Perl Mongers | http://birmingham.pm.org/