Try adding some out going links to some authority sites inside of some content not sidebar or footer links. I have tried this on a clients site in the finance niche and got a 6% percent increase in traffic from Bing without making any other changes.
I used the name of the sites I linked too (mostly banks not competing dorectly with my clients sites for same keywords) as the anchor text for the links.
