Deploy? If this is for use by multiple people, then you should be creating a COM add-in, not using VBA. There is no supported method to deploy VBA code; see http://www.outlookcode.com/d/distributevba.htm

I've dabbled in Visual Studio.net, but not a lot - would I be using
that and/or the Office Developer Kit to create the COM object?