How can you convert MIME email files into Outlook on Linux?

Given email files in MIME format (readable by MIME::Parser, usual ending is .eml), how would you turn them into files that will work with Outlook (i.e. OLE format, usual ending .msg) given: (1) your solution must run on Linux, (2) you can't access a Windows machine even a VM and (3) you would prefer to have a solution written in Perl (but anything that works would do). I've already tried OLE::Storage_Lite but it's not up to the job.