Nothing new. SEO is rooted in proper development techniques, which don't change.

I disagree! SEO isn't limited to development techniques.

I think that having a content strategy, having authoritative content, and being a popular resource can all contribute to your position in search engine results.

Certainly. I guess since the question was directed towards a different search engine, I failed to clarify that good SEO techniques should be used regardless of search engine.

Basically, it's the responsibility of a search engine to find relevant content, not the responsibility of a developer or website owner to get a search engine to find their stuff.

Nick, that's great in theory, but with SEO a huge traffic driver, it's not an attitude most news orgs can take if they want real growth online.

Unique researched keywords in headlines, sub-heads with more keywords, and putting the title first are all practical steps. While they often add usability, their SEO benefit should be a major factor when considering development and editorial priorities (not necessarily in coverage, but in policies on how to write headlines and sub-heads).

For Bing, their appears to be a lot of focus on a few niches like travel, plus real time, so I'd see what intersects with your coverage areas (do you do travel reviews? Pharmaceutical news?) while trying to get your Twitter account added to their index. This is a different approach than you'd take with Google, and a little manual reachout to Microsoft for, example, getting your travel stories indexed, could go a long way.