uninstalling msn

The msn internet service was installed on a w2kpro machine. It leaves a msn icon on the desktop which lets you connect to and configure the service. I want to remove this icon and the msn service. When I go to ad remove programs the only thing formsn that I see to remove is msn mesenger, so I remove it and reboot. When I reboot I still see the icon on the desktop. I try to delete it, move it off the desktop nothing works. There is nothing in add remove programs to get rid of it. How do I get rid of the icon and get msn of the computer?