Yup pay them or get links from high google PR sites or links that get crawled every few days or weeks
Even though it help to get links from popular sites, Yahoo is a mess with its cache, sometimes it takes forever...the only bad thing i have to say about this engine....Viva MSN beta for fresh results tho
Perhaps MSN update their pages quickly in their beta engine, but they still don't index enough pages. For our site MSN Beta has indexed 3278, MSN regular has 1463, yahoo has 4,670 and google has 128,000. To me the secondary search engines still have a lot of catching up to do in terms of indexing power!