I find Yahoo and Bing slower on the uptake as well, but they seem to get there eventually.

Have you added a sitemap/ site feed in tha Yahoo webmaster area