Repasando tu ejemplo, hasta aqui funciona
Código PHP:
function lista2() {
return array (
'Autobiografía'=>'GJ0bMSr5-P0',
'Catro_vellos_mariñeiros_con_David_Civera'=>'nlIVrm3frrE',
'Oh_sole_mio'=>'0ZTiWAtB42c',
'Quedate'=>'DXQnHbg8kS4',
'Violetas_imperiales'=>'ZIZwwGoZ1FQ',
);
}
$videos2=lista2();
foreach ($videos2 as $clave => $valor) {
if (isset($_GET["v"]) and str_replace("ñ","n",strtolower($clave))==$_GET["v"]) {
echo "<a href='".str_replace("ñ","n",strtolower($clave)).".html'>".str_replace("_"," ",$clave)."</a> ";
}
}