Ottieni record distinti con conteggi

Devi solo usare GROUP BY invece di DISTINCT . Quindi prova questa query:

SELECT personid, COUNT(msg) 
FROM mytable 
GROUP BY personid
ORDER BY personid;

Guarda questo SQLFiddle