At 10.1, you can Python" rel="nofollow" target="_blank">http://resources.arcgis.com/en/help/main/10.1/index.html#//00... Toolbox (.pyt). This contains everything in one script.
However, if you are still at 10.0, you will indeed need to keep the script with the toolbox. Make sure you use relative paths in this case.