If want to enhance your searchability in the different search engines then first do on page optimzation and then start off page optimization. Off Page optimization such as directory submission, search engine, article, blog, press release, forum posting.
Hi, I think first you complete your on page activities and then doing off page activities these play major roll for SERP's.
I still haven't cracked this yet. I still get 90% of my visitors from Google. MSN only has a 7% share of the search market, so I'm not too worried about that, although would be nice to have some more Yahoo visitors
Well as you would know search engine optimization is the best way to rank on search engines. Google gives more importance to back links whereas Yahoo prefers keyword density. I don't have a ready list of things that you should be doing to rank on these search engines but if you stick to the basics, it should do the trick. I am hoping that the reason you want to rank on MSN and Yahoo is based on some concrete facts because even if we put together their market share Google would still beat them. But that is a different story altogether.