SEO Recearch Institute

SEOmoz（米SEOサイト）の日本語版は、SEO神話という連載で、いくつかのSEO神話を取上げてます。

私たちの思い込みや、昔だれだれに聞いた、といった都市伝説のようなものまで、SEO神話はいろいろあるが、
最初に取上げるのは、「登録サービス申請サービス」

これは検索ロボットが出現する前（前世紀）には、たしかに重要なものだったが、ロボットの登場以降、まったく意味がなくなったとのこと。

以下引用

今でも登録申請ページは存在する（ヤフー、グーグル、MSN/Live）。しかし、これらはもはや過去の遺物であり、現在のSEO業務にはほとんど無意味だ。
SEO業者から「検索エンジン登録申請」サービスなんて話を聞いたら、絶対に相手にしないように。
検索エンジンが申請サービスを実際に使ってサイトをクロールしたとしても、インデックス化に必要な「リンクジュース」が稼げるとか、
検索クエリで高い順位を獲得できるとかいうことはまずない。

（以上）

とのことです。

おそらくYahooのビジネスエクスプレスも含め、やって損になることはないでしょうが、（ビジネスエクスプレスは当然のことながらYahooからの評価は高いです）少なくとも、目に見えて効果があるとか、ましてや業者にお金を払ってまでやるほどではないのは間違いないでしょう。