Заметил в Гугле интересную фичу - он тоже использует регекспы, но немножечко как-то недоделанно. ;) То есть на самом деле он фиг их использует, но эскейпов всё равно хочет.
К примеру, если искать по такому запросу - authenticated site:exim.org inurl:exim-html-4.62 - то гугль говорит, что таких страниц не существует. Немного подумав, я понял, что гоню не я, и не сайт экзима, а сам гугль. И правда, по такому запросу - authenticated site:exim.org inurl:exim-html-4\.62 - всё ищется отлично.
P.S. Кстати, насчёт Яндекса - чтоб не говорили про лучшую релеватность поиска по русским сайтам, но пока он не даст использовать продвинутые фичи, не заглядывая еще на одну страницу (”расширенный поиск”), то смысла в его использовании будет мало. Неудобно слишком.