Norton SystemWorks comes with a bootable CD. You should keep it with you in case of emergencies like this, especially when travelling abroad.
You can also perform repairs when booted from OSX's own OS Install CD by choosing Disk Utility from the Installer menu.
If you want to make your own custom bootable OSX CD, you should use
BootCD. Norton's tools will not work from one of these home-made CDs. You will need to use the original CD for that.