$prev_row = '';
foreach ($clients as $client) {
$first_letter = strtoupper(substr($client['name'], 0, 1));
if ($first_letter != $prev_row) {
echo "<h3>$first_letter</h3>";
}
echo $client['name'] . "\n";
$prev_row = $first_letter;
}
Пересмотренный ответ на основе комментариев, не знаю, как устроен ваш массив, но это должно указать вам правильное направление.