You can clean out an MBR virus with the following:

Fdisk /mbr

Hasn't failed me yet