Nach nun etlichen Stunden des Bastelns habe ich eine Lösung gefunden. Es ist scheinbar nicht möglich den Pythoninterpreter direkt aufzurufen. Deswegen muss ein Wrapper (der leider dann doch das nervige #!/usr/bin/python in der ersten Zeile hat) herhalten.

Listing pywrap.py

#!/usr/bin/python ...

Da ich nicht bei jedem Python-Script den Pfad zum Interpreter angeben will habe ich einen Handler in der httpd.conf für Python angelegt.

httpd.conf auszug

#--------Python script settings-----------------------------------------------

ScriptAlias /cgi-python/ "/home/robert/development/python/cgi ...

Jo hatte auch gedacht den Header erst separat zu empfangen und auszuwerten. Nur ist das Problem: Das sollte ein kleines Beispiel werden und kein Framework für Netzwerkprogrammierung.
Ach ja ich habe im Moment ein etwas umfangreicheres Projekt am Laufen --> Hast du evtl. lust einzusteigen? Es handelt ...