I am not a fan of XML Sitemap but here is how

Whilst MSN have yet to implement a front door, there is a back door for submitting your it

Code:
http://api.moreover.com/ping?u=http://www.yourdomain.com/yoursitemap.xml