los genero mediante un while:
Código PHP:
<?php
$resGenero2=mysql_query("SELECT idGenero ,Genero FROM genero");
$sqlGen="SELECT idGenero ,Genero FROM genero ORDER BY Genero ASC";
$ejecucion=mysql_query($sqlGen);
'<ul class="lii">';
while($filaG=mysql_fetch_assoc($ejecucion)){
echo '<a href="Categoria.php?g='.$filaG['idGenero'].'" title="Ver todos los videos de '.$filaG['Genero'].' "><li class="lii">'.$filaG['Genero'].'</li></a>';
}
'</ul>';
?>