Вот о чем я забыл сказать, что Питон3х не очень дружит c CGI. Если и использовать его, то, наверное, надо пройтись по туториалу CherryPy, он на трешке работает.
А про Аpache - конечно надо настроить, чтоб он (исполняемые!) файлы с расширением py запускал как CGI скрипт.Как это сделать - в документации описано, да и в многочисленных ответах на запрос в гугле "Python Apache CGI".