As MSN didn't implement yet a front door, there is a recognized back door for submitting your sitemap to the MSN Search index namely moreover.com. You should use the following syntax directly in your browser URL box:
http://api.moreover.com/ping?u=http:...oursitemap.xml