Might as well get your information directly from the source. The Bing Webmaster Center blog posted 18 things you need to know about SEO. Makes sense to listen if you're interested in ranking better in Bing's results.
From the post:
The 18 things fall into 3 groups. First are some general headings, each with a paragraph of detailsThis list is not meant to cover everything, but to focus in on some of the more important aspects you should look at addressing.
- Site Structure
- Content Hierarchy
- On-Page Factors
- Content Production
- Link Building
Next are several things under the heading Things we love also with a paragraph of description. What's in between the parenthesis is added by me.
- RSS feeds (blogging is good)
- Mark it up (semantic html and microdata)
- Wonderful UX (user experience)
- Social love (spread the word)
Finally are some things to avoid without extra description. Just say no.
- link buying
- like farms
- link farms
- three-way linking
- duplicating content
- auto-follows in social media
- the thin content approach
Two additional points. Just because a search engine tells you to do something doesn't make it the gospel of seo. Search engines will sometimes tell you to do what they want you to do as opposed to what actually works. However Bing has been pretty honest about what works for their search results and so far what they've said is usually what works as well.
Also note that while this is advice from Bing for Bing results, it's also good advice for ranking in Google. Google has said pretty much the same thing about each of the above as Bing is saying. The difference is that one engine might weight some of these more than the others.
I highly recommend reading the article in full.