How about looking at Email::Outlook::Message. (Upon further inspection I see that you want to create an .msg file. Still, this module might be helpful since it shows how to parse one.)