>> Я запамятовал, они сообщения в почте индексируют или нет?

Разумеется. Иначе как бы вы могли быстро искать письма по ключевым словам? Кроме того, все письма заботливо просматриваются антиспамом с антивирусом.