I would have an installation file that unzips all of your MEX/MATLAB files into a specific directory (or directory structure) and adds this to the path.
As for documenting it like a toolbox, this is a good place to start:
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!