Njā, šoreiz Gints ir pacenties izdomāt kārtīgu smadzeņlauzi :)
Šķiet, ka pirmā doma bija tā preizākā un realizācijā vienkāršākā:
UPDATE persons,
(SELECT 1 as grp_id, 'foo' as value
UNION ALL
SELECT 345, 'boo'
UNION ALL
SELECT 765, 'doo') src
SET persons.prs_value=src.value
WHERE persons.prs_grp_id=src.grp_id