Proba de esta manera
Código PHP:
<?php
$letras = array(A,B,C,D,E,F,G,H,I,J,K,L,LL,O,P,Q,R,S,T,U,V,W,X,Y,Z);
foreach($letras as $resu){
$sql = "SELECT * FROM my_table WHERE banda LIKE '$resu%' AND visible = 1";
$rs = mysql_query($sql);
?>
<p><strong><?php echo $resu; ?></strong></p>
<?PHP while ($datos = mysql_fetch_array($rs) {?>
<div class="letra">
<p><?php echo $datos['nombrebanda']; ?></p>
</div>
<?php
}
}
?>
P.S donde $datos[nombrebanda]; - nombrebanda seria el nombre del campo donde estan los nombre en tu tabla, asi que remplazalo
Espero te funcione