When swithcing to another machine, links get broken becasue the EXACT path name has cahnegd (eg: name of hard drive).
Illustrator does have built in relative linking, but it works only if you placed psd, is next to teg .ai file in the saem folder.
I often get a DVD and when I try to open the .ai file most of the links are broken and there are about 100 folders on the disk. My solution is to take all the files and put them in one folder.
What Illustrator desperately needs since 1.0 version is a collect for output as in InDesign. There is a program called flightcheck that will gather your links and fonts from a .ai file.