Zapytanie Mysql GROUP by i ORDER by

http://sqlfiddle.com/#!9/9ebdc/1

możesz zacząć od znalezienia MAX :

SELECT 
 MAX(id) max_id
FROM msg
GROUP BY user_id;

a następnie użyj go jako filtra:

SELECT *
FROM msg
WHERE id IN (
SELECT 
 max(id) max_id
FROM msg
GROUP BY user_id);