How To Get Traffic From Yahoo And Other Search Engines?

Even though Google is the most popular search engine with 55% market share in the US and 75% market share in the UK, I still can’t work out why I get next to no traffic from Yahoo and other search engines.

Over the last month according to Google Analytics my top 5 traffic sources have been Google 72%, Direct 8%, Yahoo 4%, StumbleUpon 2% and Search Organic 2% (anyone know what this is?).

I would love to work out why my Yahoo Traffic is 18x less than Google, and to find ways to increase this. Every now and then I get a Yahoo spike which takes my traffic up to 8-10%, but it never lasts. So far I’ve followed Tony’s advice and submitted my site to Yahoo News, which might help.

Does anyone have any other tips for increasing Yahoo traffic which have proven to be successful?