Microsoft has released MSN Search SDK Beta
Documentation and samples for using the MSN Search Web Service.MSN Search SDK Beta