Спасибо за помощь! В этом случае, получается, выводит все пары полей, которые есть в таблице, без уникальности - вот так:

Сгруппировать их с помощью GROUP BY не получается, не могу понять - почему?
-------------------------------------------------------------------------
29.05.17 22:40
Получилось решить так:
$query = "SELECT DISTINCT IF(fromid < toid, fromid, toid) AS user1, IF(fromid >= toid, fromid, toid) AS user2, data
FROM table ORDER BY data DESC";
$rst=mysql_query("SELECT user1,user2 FROM ($query) AS rows GROUP BY user1,user2 ORDER BY data DESC");
Возможно, есть более простой вариант, но я - к сожалению - не смог найти его! Быть может, более знающие товарищи порекомендуют? Как бы то ни было - цель достигнута: происходит выборка всех уникальных диалогов чата с сортировкой их по дате последнего сообщения.
Спасибо пользователю Rsa97, подтолкнувшему меня в нужном направлении!