That Windows' start up items hook into so many places in the OS makes it even further difficult to remove these so-called annoying programs. I remember seeing the complexity involved in manually removing Norton's or McAfee's products. Windows manual uninstalls are a nightmare. Which of course just magnifies the frustration.
I blame a lot of the annoyance these programs cause on the poor architectural design of Windows itself.