Google Sitemapsが有効な場合

　javascriptやFlashなどでリンクを作成している場合のみ高い効果が期待できると思います。

基本的に、外部からリンクが張られていないと、そのページの価値は低いと判断されると思います。
そして、もし外部からリンク張られているとそこから辿ってgoogleは見に来ると思います。

　深い階層にあって、googleが見にこない場合は、つまり他からリンクされていないケースなので、トップの価値が高くても、下の階層に来る頃には、低いランクになっていると予見されるので、結局登録されない気がする。
　
　つまり、トップページをFlashなどで作っていて（その時点で大問題だけど)、GoogleにまったくキャッシュされないようなサイトがGoogle Sitemapsを使うと有効ですが、そうでない場合、手間に見合った効果があるのかどうか疑問です。
　新しいもの好きな人にはいいネタなんですけどね。