>>"All your machine are belong to us" -- LOL. I will check out Knoppix.
>Definetely not arguing against playing wit knoppix, but any bootable other media with low level tools like fdisk should be able to get rid of large trojan's like the one mentioned...

Trojan is the right word. No conception :).