Sobre eliminar un virus por completo

Hola buenas, pasado mañana voy a ir a una party (algun eoliano va a la mlp? ) el caso es que hice una pre-party con algunos amigos y uno de ellos tenia un virus ¬¬

Yo como no uso win namas que para jugar, pos no tengo antivirus solo un firewall, pero nada, me pasó el virus...

Bueno, ahora va mi problema, el virus está instalado en el MBR y en C, y se que borrando la tabla de particiones y creandola de nuevo se soluciona, pero el problema es que tengo linux instalado y con giiiiigas y giiiigas entre soft libre y distros en este S.O (Linux, es el que uso habitualmente, solo salgo para de el para jugar)

Asique he pensado en:

1.- Con el partition magic, formatear la C, hacerla más pequeña y hacer una particion para el /home de linux (error por mi parte, no la hice)

2.- Hacer un backup del LILO

3.- Formatear el MBR

4.- Instalar windows

5.- Restaurar el LILO

¿saldria bien?

Bueno, muchas gracias, salu2

Edito: Dios, record, el post por en medio y ni una LECTURA

Edito 2: Me siento libre, me dan ganas de poner una foto porno que nadie me va a moderar xDD