Assuming your current Excel macro affects only Excel data, you may want to
consider staying with Excel.  While you could create a VB component (.exe or
.dll) to do the same thing, and possibly implement a more user-friendly UI,
distributing a VB component entails your distributing the VB runtime, etc.,
as well.

Couldn't you simply create a .xlt (Excel template) and distribute that?