The links should be relative if you put all the files in a single folder... the same folder as your main presentation, not subfolders, and THEn make the links.

Or, using the Package for CD tool should fix all your liks so they are relative.