It's actually even easer than that; from the Start menu, navigate to the Rockwell Software submenu and launch the RSLinx Service Control Panel. Because Windows 2000 hides seldom-used items in the Start Menu, this little utility is easy to overlook.
The RSLinx Service Control Panel will let you simply uncheck the box that tells RSLinx to run automatically as a service.