Un lenguaje de programación puede ser implementado en diferentes lenguajes.
En el caso de python, el interprete mas popular es el que esta escrito en C. Y es el que esta en la pagina oficial.
http://www.python.org/getit/
Claro que existen otras implementaciones escritas en Java (Jython), una para .NET (IronPython) e incluso una escrita en Python (PyPy).
Ejemplos donde se aplique python ahí un montón. Por ejemplo en el desarrollo cientifico python es muy, pero muy popular. Para desarrollar interfaces gráficas, como scripting para juegos, como control de versiones, etc...