Fyi: Norton offers on their web, an additional program to sanitize your system of it's product. I've used it, seems to do the job that the uninstaller should have.
Ah. Good to know. As you said, the uninstaller should have done that in the first place though.
Edit: Since every system sold today seems to have NAV installed on it, it's a must have.
I normally format any new system and reinstall without the bundled junk. Its been getting better however recently. It used to be that you'd have a huge amount of stuff installed but the manufacturers aren't doing as much now.
One manufacturer (can't quite remember who at the moment...) actually charges you more to have a clean install.