Can these submissions be included in the sitemap admin?:

Ask.com:
http://submissions.ask.com/ping?site...ur_sitemap.xml

LiveSearch (aka Live.com, MSN, Microsoft):
only autodiscovery using robots.txt with the following text:
Sitemap: <sitemap_location>
(explained here: http://livesearch.spaces.live.com/bl...138!1299.entry)