1) любым хорошим менеджером задач (prcview, procexp) удаляем из памяти все, что подозрительно, предварительно записав пути подозрительных файлов. Удаляем в корзину (на случай, если стерли лишнее) эти файлы.
2) запускаем regedit или любой хороший менеджер реестра и удаляем все подозрительные пункты автозагрузки.
3) сверяем размеры исполняемого файла браузера (для Интернет Эксплорера - iexplore.exe) с заведомо чистой машиной. Если различаются при одинаковых операционках и сервис-паках - замените.
4) если нет антивируса - ставим и проверяем ВСЕ.

NB: этот список более-менее надежен для Win95-98, для Линолеума удалите также файлы System Restore, загрузившись с загрузочного диска. Для XP/2000 - никаких гарантий, там для автозагрузки тьма способов, тьма возможностей для подмены исполняемых файлов - лучше звать спеца, если не выходит... Хотя обычно такие бяки примитивны, все прокатывает.

Да, скачайте также AdAware, многое делает правильно и быстро.