Problème de spyware

Bonjour,
J'ai un petit souci sur mon ordinateur. Rien de grave dans l'absolu, mais un peu ennuyant. Je ne m'y connais pas beaucoup en informatique, donc je vais essayer de décrire au mieux mon problème, mais je ne serais peut être pas très précis (mon antivirus est avast).

Je me retrouve sur mon écran de bureau avec deux petites icones en bas à droite, près de l'horloge.

La première est une animation : une croix dans un bouclier devient un point d'interrogation dans un cercle bleu, puis l'animation reprend.

La seconde est un point d'exclamation dans un triangle jaune. Elle affiche régulièrement des messages dans un bulle (ce qui est assez irritant), disant:

Security Alert : NetWorm-i.Virus@fp

Type : Virus/Network Worm
Damage level : High
Description : Virus that infects executable files
Advice : Delete/quarantine immediately
Protection : Click this baloon to download certified antivirus software/

Quand je clique sur le lien, je tombe sur ça : http://www.virprotect.com/?aff=1012

Bref,je sais que mon pc est infesté, je n'arrive pas à le réparer...

Je reçois également ce message par intermitence :

Critical system warning!

Your system is probably infected with latest version of spyware.cyberlog-x

Type : spyware
Infection length : 266,129 bytes
Risk : Hign
Systems Affected : Windows 95, 98, 2000, NT, 2003 server Windows xp, vista
Behavior : spyware.cyberlog-x that monitors user activity, logs keystrokes, and tracks web sites visited.
symptoms : low internet connection speed, low system performance, security center alerts, strange pop up windows
Protection : click OK to download antispyware softawre.

Etc...

Je n'ose pas cliquer sur ces liens commerciaux, je ne sais pas comment me débarasser de tous ces logiciels.

Merci d'avance pour votre aide.