Gracias por sus respuestas.
Al final, como bien dice Emirodgard, del lado del servidor no se puede, así que la solución fue algo de JavaScript.
Simplemente pregunto por una función en un archivo .js de YouTube. Si la función está disponible, es que se puede acceder a YouTube, y si no, pues muestro el contenido alterno.
Dejo el código para el que le haga falta.
Código HTML:
<html>
<head>
<script src="http://www.youtube.com/js/account.js"></script>
<script>
function has_you_tube()
{
if(typeof addVideosToQuicklist == 'function')
{
return true;
}
else
{
return false;
}
}
</script>
</head>
<body>
<script>alert(“has_youtube: ” + has_youtube());</script>
</body></html>