How do I get rid of the system message spyware/malware?

When I open Internet Explorer on the bottem right hand side it says System Warning and then I get a pop up of a Fake Virus Cleaner.

You are infected with spyware if:

* You see too much pop-up advertisements.
* Your browser has toolbars that you haven’t installed.
* Your homepage has changed (and you can’t change it back).
* Other settings have changed without your permission.
* Your computer is slow.

To get rid of spyware and keep your computer clean you can use an antispyware or even more.
You can download a antispyware software. There are 10 good anti-spywares.
here is the reviews:http://toptenantispyware.com/

You can download one and scan your system.
All are safe and can be trusted.

REDO Remove Any Rogue(Fake) AntiVirus Program Fake Alert/Scanner