我的自己遇到這類問題的處理方法，因為有使用 AVG anti-spyware (free)，手動處理起來還滿快的。

假設 suchost.exe 是個子檔(不知這樣稱呼對不對):
先掃毒找出有問題的檔案(這是為了找母檔)，如果你信賴防毒軟體的處理方式，就直接讓防毒軟體處理。
若是防毒軟體無法處理，或是想手動處理，可在"分析"選項中有"進程"和"自動啟動"，先在裡面找出問題檔案，如果"它"正在執行，記住路徑後請將"它"關閉，接著到該路徑刪除，並執行 regedit 指令刪除"它"。

簡單說就是母檔、子檔都要刪除。註冊表中關於母檔、子檔也一例清除，在刪除時請注意檔案路徑，小心刪錯。

以上都是在安全模式下處理，我想你己經怎麼做了，以上是大概的處理流程，請參考。

ps
上面先進說的沒錯，以 win xp 和 win 2000 的例子，svchost.exe 是在:
%system%\system32\SVCHOST.EXE