Include a Sitemap, Get on Yahoo Site Explorer
It just got easier to submit your site to Yahoo Site Explorer. According to an official announcement, all that's needed is to enable 'sitemap.xml' and your site will automatically be submitted. According to their official blog:
With this feature, new stores as well as existing stores with 'sitemap.xml' enabled will have access to the toolkit inside Site Explorer. Within a few hours of enabling, you'll be able to locate your indexed pages and the links to your sites, as well as delete pages in the index or rewrite dynamic URLs. To double check if your site was auto-authenticated, take a look in the 'Source' column in the 'My Sites' page in Site Explorer.