I wrote the macro in Excel and want to distribute it to the users. Once opened I want the macro to add itself as a toolbar and then to be always visible whenever the Excel is opened. So the macro can be conveniently accessed used from all workbooks.
IMHO, the easiest way is to create an add-in with your code and give it to the users.
See this link on ozgrid to learn how to build addins.