You can move the location where IE searches for the Favorites in
TWEAKUI.EXE > My Computer > Special Folders. Make sure that the
setting points to the same folder in all user profiles.
TweakUI is available from http://www.microsoft.com/windowsxp/pro/downloads/powertoys.asp.