>> У меня висит 0 и пока сайт не заработает больше я явно не получу Вообще, суточный лимит запросов можно передавать с других сайтов. У меня один сайт использует Yandex XML, я с других своих сайтов передал лимиты и все вполне себе получилось. Все сайты должны быть зарегистрированы в Я.Вебмастере.
Недавно на хабре видел следующий топик: http://habrahabr.ru/post/185966/ Понравился, кстати сделан с применением технологий Elastic Search, выглядит круто + есть возможность собственной кастомизации css.
Не очень понял что вы хотите сделать с поиском. Что-то сложное (поиск по полям)?
Для "обычного" сайта - простой способ Google Custom Search (https://www.google.com/cse). Заводите сайт, ставите форму - поиск готов.
Можно показать результаты у себя, можно на гугле.
Интегрируется с Google Webmaster.
У Яндекса есть аналогичное решение.