Ну если кто-то не умеет оптимизировать нагрузку на поиск, то не надо наезжать!
Мыло утерло нос яндексу однозначно. Если они такие умные, то почему не смогли избавиться от часовой задержки?
Тем более, в почтовых клиентах поиск так и реализован - ищутся части слов, людям так удобно!! Почтовый клиент пока самое удобное, тчо есть для почты.
Ещё один яркий пример того, как аутсайдеры пытаются ограничения (недостатки) своих систем выдать за их преимущества.
Говорите про поиск в реальном времени - ну так вы просто шарите по базе писем напрямую без предварительного индексирования, что при частых запросах приведёт к сильному торможению поиска. К тому же средний пользователь не получает письма со скоростью несколько писем в секунду или даже минуту, чтобы за время заполнения формы поиска успело прийти ещё десяток писем...
Что касается уникальной функции по поиску фрагментов слов.. :) Естественно, Mail.ru, не имея собственного поисковика, не способен искать словоформы - достаточно незначительно изменить искомое слово, как Mail.ru уже ничего не находит...
С другой стороны, лучше так, чем ни как.. :) Удачи!