MSN espía

En principio te sugiero que dejes de tener miedo a internet, ya que de lo contrario podrías dejar de usarla o terminar por apagar tu PC. Internet es tan vulnerable como tu quieras hacerla, y tu decidirás como proteger tu equipo ante cualquier posible amenaza.
Ese programita que comentas "Microsoft Office Data Provider" no es más que una herramienta para conocer quienes te han dado de baja en su mess; no interviene en ningún aspecto de Software o Hardware de tu PC y por lo tanto no transmite virus ni nada por el estilo. Su utilidad es tan simple que no debes darle mayor importancia. No obstante te recomiendo que no lo uses con frecuencia, ya que podría enfrentarte con algún amigo o conocido al enterarte de que te anulo de su mess. Así mismo, tus consultas van a un fichero maestro, el cual leindica a Microsoft el grado de satisfacción tanto tuyo como de aquellos que te den de baja en el messenger.
Opinión, insisto mientras menos lo consultes menos aportaras a ese fichero, sobretodo porque Microsoft lleva bastante tiempo planteándose cobrar por la utilización de messenger, y como veras no deja de sacar nuevas versiones, que son un cúmulo de parches informáticos tal y como hacen con Windows, que no es un programa como todo el mundo piensa, sino un conjunto de ficheros y parches en continuo movimiento, lo que provoca que continuamente te envíen los dichosos ficheros de mejoras, alertas y todo tipo de REPITO PARCHES.
Instala un buen antivirus en tu equipo (karpesky, avast, etc...), el firewall no es preciso que este en máxima seguridad, y los spiwares son un fracaso absoluto, ralentizan el equipo y perjudican l firmware, yo no los uso.