Well, I finally got AMDS uninstalled. I tried all of the steps from Apple at:
http://support.apple.com/kb/HT1923
As others have reported, everything went fine until trying to use Control Panel to uninstall AMDS. I got just so far and then rolled back.
The next thing I tried was CCleaner, using the defaults, I let it clean up the temp files and broken items in the registry.
I highlighted AMDS and then used the Uninstall button on the top left of CCleaner in the Tools section. It didn't work. However, I right clicked on AMDS in this same window and selected Run Uninstaller. It worked. Hooray.
Then I followed the rest of the Apple instructions removing Bonjour and Apple Application Support. In the Verify part of the instructions it said to reboot, so I did.
Following along, I got to steps 8 and 9 and tried to delete the Common Files/Apple folder, but it wouldn't let me. Looking inside the folder, I could see the AMDS folder with a bunch of files in it. How odd, since it had been deleted. I checked Services and indeed, AMDS was running. Weird.
I stopped the AMDS service. Went back to CCleaner, tried the Uninstall button in the upper left corner. That didn't work. Once again, I right clicked AMDS in this same window and selected Run Uninstaller. It worked (again). This time I verified the service was gone (it was) and that Control Panel showed AMDS didn't exist to uninstall (it was gone). I thought this might be my chance to delete the Common Files/Apple folder and it worked!
I finished checking the remaining remove instructions from Apple. I rebooted and checked services and control panel and AMDS was gone.
I ran the iTunes installer directly from the Apple website and it worked properly. I connected my iPhone and after the driver installed, it hooked up with iTunes with no problem.
I was able to backup the iPhone and then install the new operating system. All is well.
Wayne
Message was edited by: Tubeblaster