Noooooooooo lo andaba buscando! K+!
PD: Si le cambias el nombre de la función a "video_exists" (para que sea un "clon" de "file_exists") quedará mejor en un if
<?php
if(video_exists('http://youtube.com/watch?v=soyunvideoguay'))
echo 'Existe :P';
else
echo 'No existe D:';
?>
Queda mejor, ¿no?

(es una sugerencia, no una crítica ^^)
EDIT:No funciona, siempre devuelve TRUE, para eso debes obtener los headers y buscar si hay error 404... entonces devuelves true o false

luego intento hacerlo y lo dejo aquí
