gistfile1.py

import urlparse
import urllib

# достаем id видео из его url
def get_id(url):
    qs = urlparse.urlparse(url).query
    qd = dict(urlparse.parse_qsl(qs))
    return qd.get('v', None)

# проверяем существует ли видео средствами youtube api
def check_video(id):
    api_url = 'https://gdata.youtube.com/feeds/api/videos/{id}?v=2'.format(id=id)
    result = urllib.urlopen(api_url).read()
    return not '<code>ResourceNotFoundException</code>' in result

id1 = get_id('https://www.youtube.com/watch?v=R80TklDqOS4') # существующее видео
print check_video(id1) # вернет True

id2 = get_id('https://www.youtube.com/watch?v=R80TklDqOS1') # несуществующее видео
print check_video(id2) # вернет False