Is Google the only source for your Search Engine Traffic?
I knew that both Yahoo and Live Search gave most importance the blog age. Webtalks now is almost 4.5 months old. I knew crawlers index content when we have got in-links. An interesting observation I made that despite getting some 600 Inlinks according to Yahoo Siteexplorer, only the homepage of blog was indexed by Yahoo Search. Yahoo Search crawlers were for some reason not following links on the root page of blog.
Then I tried a method called Deep Linking.I tried to link to previous posts of mine through related links using different keywords. Also then I encouraged bloggers to link to full post URL instead of home page. Slowly it showed up. But My ranking in Yahoo Search Index was still not stable.More links, more authority, more days.... My blog finally got a stable position in Yahoo. Search and got some 13 indexed pages, also my site showed up in top spot for some keywords.
It was during this time, I got my first visitor(s) from Yahoo Search.And hopefully many in future
I don't know much about MSN search. After I tried Deep linking, I was satisfied to know that all blog posts of my blog were indexed separately.Although I'm still waiting for my first Live Search visitor.
Remember, Live Search and Yahoo Search are very widely used Search Engines. You'll always win if you have grip on these SE's too.