yup, system restore. Other than that, you would have to go in and manually delete everything iTunes put into the registry yourself.
You can also try install iTunes 9 again, and replace whatever iTunes 8 took out.
If that doesn't work, you might be looking at a clean install dude.