Prueba así:
Código PHP:
while ($fila=mysql_fetch_array($rs)){
$grupo=$fila["grupo"];
echo "<li>";
if($_GET['grupo']==$grupo) echo '<span style="color:#FF0000">';
else echo "<a href='galeria.php?grupo=$grupo'>";
echo $fila["grupo"];
if($_GET['grupo']==$grupo) echo '</span>';
else echo "</a>";
echo "</li>";
}
no lo he probado pero creo que está bien :)