I think the first thing for them to do is to stop actively opposing the free software community. Microsoft has repeatedly attacked free software projects on the .NET platform, from NUnit to NAnt to NDoc, by launching alternatives with few or no technical advantages. This not only destroys momentum, but it strengthens the cultural tendency among Microsoft customers to distrust anything that does not originate in Redmond.
Lately Microsoft has released some of their software under liberal licensing terms. I think this won't help much, so long as they discourage and hamper participation beyond consumption by members of the public.
Codeplex and Microsoft releasing open source code in general (eg. Oxite) probably helps too. Microsoft engineers openly working on projects not originating at MS (FacebookToolkit, say) might be a welcome move too.