Está bien, se acepta la crítica.
Python es un lenguaje de propósito general, no como PHP que si bien puede usarse para scripting y para aplicaciones de escritorio (o podía, vía PHP-GTK), es un lenguaje orientado a la web.
Los lenguajes que pueden funcionar del lado del servidor se integran a él por algún módulo, sea mod_php para PHP, mod_wsgi para Python, o mod_fastcgi para cualquier lenguaje que soporte funcionar en modo FastCGI.
Para Python, por lo general las empresas de alojamiento ofrecen FastCGI.
Sea por un módulo dedicado o por cgi, cualquier lenguaje del lado del servidor puede funcionar embebido en el HTML o, agregando un framework decente, utilizando plantillas y frameworks más complejos.
Incluso en PHP, si hoy en día estás mezclando programación y HTML, es que estás haciendo las cosas mal: podés usar frameworks como CodeIgniter o Symfony, o como mínimo un motor de plantillas como Smarty para separar la lógica de la presentación.
Para que "el servidor ejecute python", lo que debes hacer es instalarlo e indicarle al servidor web que utilice FastCGI (o mod_wsgi si es Apache), y configurarlo apropiadamente. Las empresas de alojamiento ya tendrán esto configurado, así que es cuestión de preguntarles o leer su documentación. La configuración en cada empresa es ligeramente diferente, pero nunca es simplemente tirar archivos en una carpeta como es el caso de PHP.
Si la empresa donde alojas tu sitio no tiene Python disponible, no podrás usarlo.
Django es un framework Python para desarrollo web, hay varios más: Web2Py, web.py, CherryPy, Flask, Pyramid, etc. Te provee la base sobre la cual podés construir tu sitio, además de un conjunto integrado de componentes comunes (formularios, comentarios, sitio administrativo, etc), y además existen muchas aplicaciones externas.
Espero que haya quedado más claro, y que este sí sea un mensaje al que poder vincular después, cuando vuelva a surgir la pregunta
