I've never submitted a sitemap to yahoo. I find they are the fastest at indexing my deeper pages than the other search engines.
To get indexed in google only takes me about 2 days for the home page, then it takes a while for the other pages. But yahoo seems to do all my pages at once.
MSN is another story
