Yahoo!ビジネスエクスプレスは、商用目的のサイトがYahoo!カテゴリに登録できるかを有償で審査するサービスです。審査に通れば、Yahoo!カテゴリに登録されます。
Yahoo!カテゴリへの登録については、Yahoo!上位表示においてはもはや必須という風潮になっています。SEOに関するサイト、書籍を見ると、大抵効果があると言われています。
実際にどうか、いささかの疑問があります。実はそれほど効果がないのでは?と思っています。
ただ、言い方はあまり好ましくないかも知れませんが、一般の商用サイトであれば、登録料52,500円でそれほど高額ではないため、「気休め」として、早い段階で登録しておいたほうが良いと思います。Yahoo!カテゴリに登録されることは、サイトの信用を高めることにも繋がるので、直接SEOに効果が無かったとしても、決して無駄にはならないはずです。

私たちもYahoo!ビジネスエクスプレスに申し込んだことがありますが、すんなり通りました。審査に通るのはそれほど難しくありません。登録率は95%程度とのことです。
登録の代行をしてくれる業者もありますが、もちろんそんな必要はありません。ビジネスエクスプレスのサイトに記載されているとおりに準備をすれば、大抵通ります。
万が一一回目で通らなくても、30日以内であれば、再審査の依頼をすることができます。
ちなみに、Yahoo!カテゴリからのリンクが、直リンクになりました。Googleの上位表示にも影響を及ぼすようになりそうです。