1. Нужна таблица сообщений с полями id, дата, отправитель, получатель, текст сообщения.
2. Нужна форма отправки сообщения, данные из которой должны записываться в таблицу.
3. Нужнен интерфейс, который выводит список сообщений для нужного пользователя.
HTML, PHP, MySQL.