$skip = ''; // якорь
$skip_liter = ''; // отслежка смены буквы
$liter = ''; // строка со ссылками на буквы
$html = ''; // сборка контента таблицы

while( list($domain, $row) = each($tmp) ) {
    // формирование якорей
    if($skip_liter != substr($domain, 0, 1)) {
        $skip_liter = substr($domain, 0, 1);
        $skip = "<a name=\"{$skip_liter}\"></a>";
        $liter .= "<a href=\"#{$skip_liter}\">{$skip_liter}</a>&nbsp;";
    }
    else $skip = '';
..........
    $html .= "..... {$skip} ...........";
    $html .= "..... {$domain} ...........";
}