Если атрибут href следует буквальному шаблону, например href = "... watch ..."
Вы можете легко решить проблему с помощью регулярного выражения.
import re
from bs4 import BeautifulSoup
response = """<a href="/watch?gl=US&client=mv-google&hl=en&v=0C_yXOhJxWg">Miss Black OCU 2011</a>"""
# the response should might be the urlreponse object if you search through a whole html page
soup = BeautifulSoup(response)
print soup.find("a", {"href":re.compile(".*watch.*")}).text
Вывод выглядит так:
Miss Black OCU 2011
Весь смысл найти шаблон регулярного выражения. Более подробную информацию о ре, нажмите здесь http://docs.python.org/2/library/re.html: