奈切さん、
両方のキーがフルアクセスになっているかどうか再確認してください。
もし本当に両方ともフルアクセスになっていて削除できないのはおかしいのですが、まあ、そのまま放っておいても大丈夫です。
レジストリといっても、HKEY_LOCAL_MACHINE\Software\AnHttpd 以下のところは他に悪い影響は与えませんから。
書かれていたとおりの処理を行ってみましたが消去できませんでした
レジストリエディタを使用し消去しようとしたところHKEY_LOCAL_MACHINE\SOFTWARE\AnHttpd\default
HKEY_LOCAL_MACHINE\SOFTWARE\AnHttpd
の二つだけ消去できませんでした
中身は両方とも
名前：（既定）種類：REG_SZ データ：（値の設定無し）
のみでフルアクセスにしても消えませんでした
書き忘れていましたがOSはXP SP1 メジャーバージョン5 マイナーバージョン1です
奈切さん、
AN HTTPD のレジストリの操作だけでは（他に余計なことをしていなければ）IEとエクスプローラが起動しなくなるということはないはずです。
原因はともかくそうなってしまったのら、Windowsを再起動するしかないでしょう。
その後で、
レジストリキーの削除については
http://homepage1.nifty.com/yito/namazu/gbook/20040123.2137.html
http://homepage1.nifty.com/yito/namazu/gbook/20021221.2353.html
などを読んでください。
サービスの削除は
http://homepage1.nifty.com/yito/namazu/gbook/20030418.1735.html
http://homepage1.nifty.com/yito/anhttpd/faq/index.html#Q38
などをご覧ください。
テストサーバとしてAN httpdを使用していたのですがレジストリが消去できなくなってしまいました。
また消去しようとすると「AnHttpdを消去できません。消去中にエラーが発生しました。」と表示されます。
これの影響かわかりませんがこの直後IEおよびエクスプローラが正常起動しなくなってしまいました。
どなたか対処方法を知らないでしょうか？