OK, it sounds as though you are running the cleanup utility correctly.
Could you also confirm that you removed all the files and folders recommended in method for removing QUicktime, I wasn;t quite sure from your previous answer.
The sequence shoudl be
1 try using the uninstaller - but don't worry if it dosn't work.
2 delete the files and folders recommeded
3 run the cleanup.
One further bit of cleanup we haven't tried is to delete your temp folder, there are some instructions in this Apple article on trouble installing iTunes - it's towards the bottom of the page:
http://docs.info.apple.com/article.html?artnum=93976
Although there there is no Quicktime entry in the cleanup utility now, did you ever manage to remove one?
Could you also confirm if there are any blank entries or entries with just the number 7.x in them if there are they may be related to Quicktime, this can cause difficulties sometimes.
Don't worry anout the QUicktime icon on the control panel, running it was just a test to get an error message that helped with diagnosing the problem.
Since this is proving a tricky one, I will try and attract the attention of bnoir who is the most experinced with this kind of thing. Unfortunately his presence on the forum has been a bit intermittent lately.