Siento ser pesado pero creo que mi solución es la que usualmente se utiliza.
select title from tabla where catid=36 order by id desc limit 1
Si lo que quieres es sacar el último de todas esas categorias lo metes en un bucle for donde vas sacando el último de cada una.
Código PHP:
<?
$titles=array();
for ($catid=29;$catid<=36;$catid++){
$query="select title from tabla where catid=$catid order by id desc limit 1";
$result = mysql_query($query);
$row = mysql_fetch_assoc($result);
$titles['$catid']=$row["title"];
}
?>
y en el array tiene todos los últimos titles.