Убрал баннер с помощью восстановления системы. Но есть подозрения, что вирь все-еще где-то сидит. Как его прибить?

попробуй это - http://www.freedrweb.com/cureit/

http://www.comss.ru/list.php?c=utils
Бесплатные антивирусы и антивирусные программы для обнаружения и удаления вирусов, троянов, червей, руткитов, шпионских и вредоносных программ, Adware, Spyware и т. д. Бесплатные версии лицензионных антивирусов.
скачивай любую утилиту для сканирования ( именно утилиту а не антивирус) , обычно все качают Dr.Web CureIt! – оф сайт http://www.freedrweb.com/cureit/ -- но там большой выбор : Kaspersky Virus Removal Tool, NOD32 On-Demand Scanner, McAfee On-Demand VirusScan и т. д. ; при сканировании интернет отключаем, сканируй в безопасном режиме (нажимаем F8 при перезагрузке, выходим потом также перезагрузка ) !!!
А после всего попробуй прогу AusLogics BoostSpeed, скачать http://tfile.ru/forum/ssearch.php?q=AusL...
http://www.kpnemo.ru/appz/2009/10/08/aus...
когда уже установишь, открой её и в левом верхнем углу нажимаем "СПРАВКА" и "ПРОВЕРИТЬ ОБНОВЛЕНИЯ" !!!
Жанр: Оптимизация системы
Разработчик: Auslogics Software
Сайт разработчика: [ссылка появится после проверки модератором]
Язык интерфейса: Мультиязычный (русский присутствует)
Платформа: Windows XP, 2000, 2003, XP, Vista, 7
Описание: BoostSpeed - популярная утилита для ускорения работы Windows, программ и Интернет-соединения от компании AusLogics. Программа оптимизирует компьютерную память, ускоряет загрузку Windows, повышает быстродействие Microsoft Office, The Bat, FireFox, Opera, Skype, чистит реестр и диск компьютера. Помимо этого данная программа предлагает мощные возможности очистки реестра и диска, что в свою очередь позволит вашему компьютеру работать более быстро и эффективно. Имеет приятный пользовательский интерфейс и поддержку русского языка.

Spyware Doctor