circa sarebbe così
$old='';
while ($row=mysql_fetch.....) {
if ($old<>substr($row['nome'],0,1)){
$old=substr($row['nome'],0,1);
echo "gruppo ".$old. ".....:";
}
echo $row['nome'];
}