Как реализовать cgi-скрипт на python?

Чтобы скрипт запускалася нужно в начале программы прописать такую строчку:
print “Content-type: text/html\n”
а затем уже писать саму программу.

Чуть не забыл, для удобной работы с cgi скриптами полезно пользоваться одноименной библиотекой - cgi.