This is probably a pretty obvious hint, but I discovered that if you put aliases to other movies in your user's Movies folder, Front Row will honour them and link to the files. This is great if you store a lot of movies on an external hard drive.
Mac OS X Hints
http://hints.macworld.com/article.php?story=20060111113701578