Спасибо всем! Особенно Mmelkiy_
. Правда, до того параметра добрался раньше, чем прочел пост. Кстати, заразу не смогли просечь: CureIt, Dr.Web (дату баз не помню, но что-то свежее), Kaspersky Antivirus 2010 (тоже свежак), Kaspersky Rescue CD 2010, Avast! Antivirus, AVZ 4.35 и еще парочка менее "доверительных"
А в Shell был прописан exe-шник по имени vip_p0rn0_18882.avi.exe
(вместо нулей там было нормальное "О").
Спасибо Infra CD - с помощью его утилиты Regedit Utility (или как его там) смог вернуть Explorer на свое место.
P.S. Комп не мой, по порно-сайтам не хожу
.