When I tried installing atunes and TED, I got the message “The registry refers to a nonexistent Java Runtime Enviroment Installation or the runtime is corrupted.
The system path cannot find the path specified.”

I fixed it up by opening regedit.exe and looking for HKEY_LOCAL_MACHINE\SOFTWARE\JavaSoft\Java Runtime Environment

I deleted all the subfolders there and now all is well.