Система за съобщения с PHP/MySQL

SELECT messages.* FROM messages, (SELECT MAX(id) as lastid FROM messages 
WHERE receiver = 13 OR sender = 13 
GROUP BY CONCAT(LEAST(receiver,sender),'.',GREATEST(receiver,sender))) as conversations
WHERE id = conversations.lastid
ORDER BY timestamp DESC

това, от което се нуждаете, е уникален идентификатор на разговор между чат-партньорите. Симулирах това с подзаявката, надявам се това да помогне