[Bjorne]

SELECT id_sum - 3, n_messages, last_time 
FROM 
    (SELECT
         (from_user_id + to_user_id) AS id_sum,
         COUNT(1) AS n_messages,
         MAX(sent_datetime) AS last_time
     FROM mail 
     WHERE from_user_id = 3 OR to_user_id = 3 GROUP BY id_sum) AS convos;

Där 3 ID på personen vars konversationer du letar efter. Problemet med allstars approach är att om man bara grupperar på from_user_id så räknas bara de meddelanden som skickats från den personen och inte de meddelanden som man skickat till den personen.