Mbagathi.

Seriously though, if you use a tool like UBCD, you should be able to find a solution. The easiest, perhaps, way would be to slave the infected disk on a PC running a good, updated AV and clean it. If that does not work, them I am afraid only one method remains. Format.