How do you remove the Bestseller Antivirus malware?

I keep getting popups regarding purchasing the Bestseller Antivirus, and a google search reveals that this is malware. I have tried everything I can think of (spyware removal, etc) to remove this, but short of reformatting, I can not think of anything else. Can anyone help me?

How do you remove the Bestseller Antivirus malware?antivirus download

MESSENGER SPAM !

you have messenger spam

NOT to be confused with your instant messenger/s

start

all programs

administrative tools

services

all services are in alphabetical order

Alerter--

right click

select properties

from drop down menu

select disable

Messenger--

same thing as above

these are ports left open in the XP windows version but closed in Vista.

hackers know this and ping for these open ports to install messenger spam spyware.

after disabling,run anti-spyware program/s

you can also opt to use one of the files below instead:

Safe XP - [2005-07-14 | Freeware | 352 Kb | Win 9x/ME/2K/XP | 148824 | 4.66 ]

Disable messenger spam, spyware-like data and more.

http://www.majorgeeks.com/Safe_XP_d4070....

Shoot The Messenger - [2003-04-30 | Freeware | 22 Kb | Win NT/2K/XP | 17019 | 5 ]

Display status as well as enable and disable Messenger Service.