Microsoft’s stance on search engine optimization really doesn’t appear to be all that different from Google’s. You’re not going to get the same results on both Google and Bing in many cases, but that is after all why the two can co-exist. The real difference is in how the results are presented, and not as much in how the two determine quality and relevancy.
Bing and Google have separate algorithms, but both like quality, relevant links and good content, as opposed to deception and spam. Bing in fact, hasn’t really changed much (from Live Search) in terms of crawling.
“There have been no major changes to the MSNBot crawler during the upgrade to Bing,” Microsoft says in a Bing white paper for webmasters (pdf). “However, the Bing team is continuously refining and improving our crawling and indexing abilities. Note that the bot name hasn’t changed. It will still show up in the web server access logs as MSNBog.”
Sidenote: Webmasters will want to acknowledge that Microsoft has increased the size limit of sitemaps from 10,000 URLs to 50,000. Google is also now supporting up to 50,000 “child sitemaps” of sitemaps index files.
Like I was saying, the biggest difference between the two search engines is in the presentation. Bing of course separates (some) results into categories. This has worried some search marketers, but Microsoft says good SEO will work just as well with this set up. Bing also has the explore pane (navigational menu on the left-hand side of search results), which corresponds with the categories in the SERPs. In some ways, this is similar to Google’s recent addition of “search options.”