Alex from Microsoft informs me MS Live are after the following:

“…SEO expert to join MSN / Windows Live full time. The brief is to help in-market production teams optimize their pages for search engines. The focus will be on MSN content in entertainment, news, sport, motoring and personal finance but there will also be work on Windows Live services such as Spaces. The role is regional and will encompass 9 markets in Western Europe plus Russia, Turkey and Finland. The ideal candidate will have 2+ years of SEO experience and would be keen to work across a wide range of cultures and geographies. It’s also a full time job. However, the role could be based anywhere within Europe“.

If you’re interested, drop a note in the comments,and I’ll give you Alex’s email address.