Либо поиск неэффективен, либо идеи такой ещё не было.
Очень часто, когда пишу кому-либо сообщение, посещает мысль: а когда пользователь прочтёт письмо, в сети ли он сейчас?
Предлагаю:
1. В разделе внутренней почты отображать статус абонента: в сети/не в сети.
Если не добавлять статус в раздел почты, то хотя бы доработать существующий раздел "Пользователи он-лайн": ввести сортировку по именам, ID, разделам где находятся.
Либо во внутренней почте вставить ссылку на эту страницу (http://wmmail.ru/index.php?cf=html-usersonline) с выборкой и переходам к записи нужного пользователя (которому пишется сообщение).