Get an external hard drive and use it
Reformatting should be as easy as just re-installing applications from your external and booting programs from CDs. Bye bye trojan.
"Compadres, it is imperative that we crush the freedom fighters before the start of the rainy season. And remember, a shiny new donkey for whomever brings me the head of Colonel Montoya."