accessing the files through OLE might be the way to go

This question just came up again on the Chatterbox, and looking through CPAN I found a module (by Barbie): Mail::Outlook, which apparently is built on top of Win32::OLE. So you no longer have to start from zero.