I would recommend putting all such macros in an add-in. Create a new workbook and cut & paste your macros into this new workbook. Save the workbook as an add-in (.xla file) on the network drive. A user will start Excel, go to Tools/Add-ins, and browse for the .xla from the network drive. Then he will activate (put a checkmark next to) the add-in, and he will be able to use any of the macros from the add-in.
The only drawback I can think of is if the user is not connected to the network (e.g. a laptop user), he may have some minor unpleasantness when he starts Excel.