Первый раз такое слышу (имею ввиду Яндекс), Рамблер то понятно, что просит:
А вот о том что с Яндексом могут возникнуть проблемы с данными зонами очень сомневаюсь.
Вы наверное имеете ввиду в адресной строке браузера, чтобы URL (а точнее часть пути и файлы) были с использованием русских символов?
Если да, то такие страницы индексируются Яндексом. Смотрите даже на примере DMOZ и википедии, но вообще на мой взгляд это неккоректно да и на серваке (грубо говоря URL encode когда все символы заменяются на шестнадцатиричные через процент) могут возникнуть проблемы при получении данных.
Чтоб не мучаться долго посоветую хороший сайт где собрано очень много иконок:
http://www.peerbot.com/
Ознакомьтесь сначала с этой информацией:
/ru/forum/87037
Подобные поиски не способны всегда показывать актуальную информацию. Так как просто напросто не все страницы способны индексировать вашего сайта - это большой минус.
ТС: поиск всегда был одним сложнейших механизмов.
Из самых лучших бесплатных скриптов поиска: Lucene
http://lucene.apache.org/java/docs/
Он очень хорош.
Как альтернативу могу ещё посоветовать поиск от цмс TYPO3 - http://www.typo3.org
Скрипт тоже грамотно написан и хорошо ищет.
А смысл отзывы смотреть давать только в личку? Дайте ссылку сюда: посмотрим, подумаем...закажем.
http://subscribe.ru/archive/inet.search.seo/200607/23134857.html/
Как пример корявой нерелевантной выдачи:
Запрос в Яндексе - отели стамбула
Смотрим на сайт который на десятой позиции.
Если набрать:
Отели Стамбула (сменить регистр) - то выдача в серпе отличается.
Смирились )
В последнее время, уже не так странно ;)