Простой select  запрос с mysql, но не могу сообразить как сделать
habrahabr.ru/qa/437/
не оно?
Можно еще переменные использовать.

select id, cetegory_id, post_id, added from (select *, ifnull(@b,0)<>cetegory_id as w, 
@b:=@c, @c:=cetegory_id from tbl order by cetegory_id, added desc) as x where w;

Вложенный запрос можно исключить