Otra cosa te recomiendo el uso de un web framework para esto. En vez de forzar hacerlo estilo php o cgi.
Si insistes en correr python estilo php entonces solamente es cuestión de configurar apache.
Aquí hay una guía para hacerlo con cgi y perl, pero puedes hacerlo igual pero con python.
http://httpd.apache.org/docs/2.2/howto/cgi.html
Básicamente haces un par de configuraciones:
1.- Cargas mod_cgi
2.- Configuras el cgi-bin path y el directorio.
3.- Configuras los handlers
4.- Escribes tu script el cual necesita forzosamente un shebang
5.- No olvides darle permisos a tu script.
6.- Listo