AVG e O Avira oferece discos de resgate que você pode baixar e gravar em um CD.
A versão do AVG requer uma conexão com a Internet para atualizações de vírus, enquanto a Avira as transfere para o .iso. No entanto, qualquer um deve funcionar se o malware for mais antigo que o .iso.
Ambos os CDs são baseados em Linux e inicializam em um ambiente Linux para executar a verificação de vírus. Não é necessário instalar nada no seu PC.
Edit: Só quero adicionar que Kasperky também oferece um disco de recuperação.