As of writing this the MSR admins have yet to update the page http://research.microsoft.com/aboutmsr/labs/cambridge/postdoc.aspx , but I know that we are planning to hire some postdocs in FV/PL this coming year. We also have slots available for interns, see http://research.microsoft.com/aboutmsr/jobs/internships/about_uk.aspx.
If you want one of these positions you should be getting your materials together now (letters of recommendation, etc). Also: please don't just formally apply on the website without sending me some mail letting me know that you've applied.