Hermosa sopa si la clase "contiene" o expresión regular?

Si los nombres de mis clases son constantemente diferentes, por ejemplo:

listing-col-line-3-11 dpt 41
listing-col-block-1-22 dpt 41
listing-col-line-4-13 CWK 12

Normalmente podría hacer:

for EachPart in soup.find_all("div", {"class" : "ClassNamesHere"}):
            print EachPart.get_text()

Hay demasiados nombres de clase con los que trabajar aquí, así que muchos de estos están fuera.

Sé que Python no tiene un ".contains" que normalmente usaría, pero sí tiene un "in". Aunque no he podido encontrar una manera de incorporar eso.

Espero que haya una manera de hacer esto con regex. Aunque, una vez más, mi sintaxis de Python realmente me decepciona. He intentado variaciones en:

regex = re.compile('.*listing-col-.*')
    for EachPart in soup.find_all(regex):

Pero eso no parece estar haciendo el truco.

Respuestas a la pregunta(2)

Su respuesta a la pregunta