Bingの性能がどの程度のものか分かりませんが、Yahoo!(日本も含め)がBingを採用するという線が濃厚になりつつあるようなので、BingのSEO対策が流行りそうです。
ただ、日本のBingは未だベータ版で、中身はLive Searchのままのようです。
これでは何も分かりませんね。
Yahoo!カテゴリ+Bingという形態になると思うのですが。。マイクロソフトはYahoo!の検索技術のライセンスを取得するそうなので、Yahoo!の過剰SEOに対するスパムフィルタなどが引き継がれるとしたら面倒です。
インデックス速度がGoogle並に向上するなら多少扱いやすくなるかもしれませんが。