Fixed in CS4, and you now have a choice. Press (Cmd+K) [Ctrl+K], to open up Preferences, and click on the File Handling section. At the bottom of the dialog, you can choose an option for the “Default Relink Folder” option. Your choices are “Original Relink Folder” or “Most Recent Relink Folder”.
Built by Erik Frick © 2017. Concept by Adam Meisel & Erik Frick. Adobe apps & icons are © Adobe Systems Inc.