Предлагаю во внутренней почте сделать раздел друзья, с помощью которого можно быстро находить занесенного туда вами человека. Данная опция на мой взгляд будет удобна, не нужно будет заходить в входящие или исходящие сообщения и искать необходимый контакт.