Пока что самый продвинутый -
wolframalpha (поиск с учетом морфологии, анаграм, акронимом и пр., но с регексами пока не работает)
blekko имеет частичную поддержку регексов.
Google имеет очень
слабую поддержку операторов. Зато у них есть
leet поиск. У меня даже есть
конвертилка для этого
