По способу №4 замечу следующее:
Как правило, баннеры не определяются антивирусным ПО. В большинстве случаев баннер попадает к пользователю с согласия последнего и, будучи не выявленным антивирусом при установке, маловероятно, что будет идентифицирован как вирус при последующей проверке. Поэтому снятие жесткого диска с проверкой на другом компьютере может и не помочь.
Выход все же есть. Это использование загрузочных дисков (так называемых Live CD) с установленной ОС (возможна загрузка и с флэшки), то есть речь идет о загрузке ОС с внешнего носителя. Обычно такой диск содержит и определенный набор утилит, из которых фактически нужна единственная - редактор реестра. Редактировать, разумеется, надо реестр ОС, установленной на жестком диске, нужная утилита позволяет сделать такой выбор.
А что конкретно надо искать (менять/удалять) в реестре описано в представленной статье (в частности, способ № 6).

Подробнее о Live CD можно посмотреть здесь.