Modelbuilder & Python Combination Portability

I have a Modelbuilder tool that calls a Python script. I have selected the option in Modelbuilder Properties to use relative paths. If I move the folder that both the toolbox and script are in to another location (or give it to another user), the tool can no longer find the script; it expects it to be in the original folder. Any ideas on how to make this project truly portable?