Verifique se os clipes do Youtube e do Vimeo são válidos

Eu tenho tentado por um bom tempo para verificar se os links enviados são clipes de filmes válidos do youtube.com ou vimeo.com, mas eu não consegui.

Todas as idéias como verificar o URL é como:

http://www.youtube.com/watch?v=jc0rnCBCX2c&feature=fvhl (valid)
http://www.youtube.com/watch?v=jc0FFCBCX2c&feature=fvhl (not valid)
http://www.youtube.com/v/jc0rnCBCX2c (valid)
http://www.youtube.com/v/ddjcddddX2c (not valid)
http://www.vimeo.com/463l522 (not valid)
http://www.vimeo.com/1483909 (valid)
http://www.vimeo.com/lumiblue (not valid)
http://www.youtube.com/user/dd181921 (not valid)

?

Eu uso o php.

questionAnswers(5)

yourAnswerToTheQuestion