Create a new workbook, move all your macros into that workbook and save it as an
addin.
Provide some sort of interface to the user so that they can run the macro.
For additions to the worksheet menu bar, I really like the way John Walkenbach
does it in his menumaker workbook:
http://j-walk.com/ss/excel/tips/tip53.htm
Here's how I do it when I want a toolbar:
http://www.contextures.com/xlToolbar02.html
(from Debra Dalgleish's site)
After you distribute the addin, you can tell the users to use:
tools|addins|
to browse for it and turn it on.
In fact, if all the users have access to a common network drive, you could put
the addin in a folder on that drive and tell them to browse for that addin
(tools|addins). Then you don't have to distribute the file to any person.
And don't name it personal.xla. Only one workbook with that name can be open.
And if the user has their own personal.xla, they'll have to make a decision on
which one to use.