Посмотрите в сторону mSearch2. В случае с Яндексом, поиск будет только тем страницам, которые сам Яндекс проиндексировал. А как известно, страницы могут выпадать из индекса.