Googleに詳しい方やSEO上級者に、Googleのインデックス登録に関しての質問です。

回答があまりにも少なすぎる為に自分で検索。
http://www.mattcutts.com/blog/reinclusion-request-howto/
まず、こちらでは雑訳ですが早ければ2,3週間。遅ければ6～8週間とかかれています。
(インデックス削除はSEO SPAM行為をしているページが前提なので、
　少し正確に書くと、SPAM行為が軽ければ2,3週間。酷ければ6～8週間ということになります。)
Googleに再登録リクエストを送信してからGoogleがそのページの確認をして、
実際にSPAM行為が是正(私の場合は行われていないことの確認ですが)されているかのチェックを終えるまでの長さに依存するみたいです。


サイトの再登録について説明しているVideo。
http://video.google.com/videoplay?docid=-51167291563232332



http://www.macalua.com/2005/09/21/google-reinclusion-request/
再登録リクエストの70%は却下される、とも。



他にも何個かサイトがありましたが、
どれも最初に書いたページの情報を参照していますね。
信頼できる数字みたいです。



ということで、自分で解決したので質問をキャンセルします。




余談ですが、最近は自動でサイトマップを構築してくれるツールが色々出てきていて良いです。
phpのものやperlのものなど、色々あります。
http://phpspot.org/blog/archives/2005/11/google_sitemapx.html
http://groups.google.com/group/google-sitemaps/browse_thread/thread/83b34a59a05a104d/56ba5f933c7bdb70?q=perl&rnum=2#56ba5f933c7bdb70

でも、やはり本家Googleが提供しているスクリプトが一番良いですね。アクセスログの参照やら無駄に多機能です。
Pythonが実行できる環境である必要がありますが…。

元の質問のコメント蘭にも書きましたが、
無事に再インデックス化されました。

期間ですが、凡そ2週間程でした。


結論:
誤ってGoogle八分された場合、若しくは軽度のSEO SPAMを行っていたのを修正した場合、
再登録申請からGoogleに再びインデックス登録されるまでには2週間程かかる。

前述のサイトの情報の通りでしたね。
この分だと重度のSEO SPAMの場合にはもっとかかりそうです。


（念の為断りますが、私は誤ってインデックスから削除されたケースです。）