Judging from the documentation it appears that the Outlook PLugin is a COM component, it is possible to create these in Perl - one way is described in Re: Windows COM Component?. The only possible drawback I can foresee is that you have to implement the IDTExtensibility2 interface and I am not quite sure how you would do this in a script component.

/J\