For what it's worth, I just installed Avast! on my dad's computer after removing Norton SystemWorks 2003. The Add/Remove program seemed to work, but having heard about all the problems Norton can cause, I followed the manual removal instructions (see previous post) as well. Most of it was already gone, but there was some definite debris left behind.
Once I removed everything, Avast installed and ran just fine.