Need help to uninstall iTunes

I just got my Nano and attempted to install all software. I have a message when iTunes opens, "The software required for communicating with the iPod is not installed correctly. Please uninstall, iTunes to install the iPod's software.

When I try to uninstall any or all components (iTunes, QuickTime, Apple updater) I get this message, "Another installation is already in progress. Complete that installation before proceeding with the install." This is version 7.3.2, and I think that the mistake that I made was plugging the iPod into the computer before installing all the software.

I tried restarting many times, tried removing programs, and now even tried to install the Microsoft Clean Up utility. That won't download because evidently there is still an iTunes installation trying to run, although I don't see it running.
I've tried system restore also to "go-back" before the install and even that won't work. When I hit "control-Alt-Delete", it doesn't show any installation process running.

HELP! I'm dead in the water!