su http://code.google.com/apis/youtube/...guide_php.html ci sono anche le API PHP per YouTube, e vedo che se consoci le classi..beh c'è un metodo

$yt->getVideoEntry('the0KZLEacs');

che recupera tutte le informazioni del video con ID fra parentesi; lì non c'è scritto, ma penso che se il metodo restituisce NULL allora il video non c'è!

cerca la sezione 'Retrieving a specific video entry'