Yahoo Directoryの登録はどの程度有効なのでしょうか？

SEO対策の一環として、Yahooディレクトリへの登録は必要だと思います。

yahooが独自のロボット型検索エンジン（yst）を開発し、検索結果に最初に表示されるのがロボット型になったことにより、一時期より効果が薄れているという意見もありますが、ビジネスエクスプレスがYahooの大きな収入源である以上、登録したサイトを上位にせざるを得ないのが現状でしょう。

Yahooディレクトリへ登録される＝信用のあるサイトと捉えられ、それによるバックリンクも期待できます。ただ一般的な商用サイトでも52,500円と高額な料金で、必ず登録されるサービスではありませんので、無理にお勧めはしません。