Python works well using CGI.
that's the simplest thing you can do: it only needs apache and a working python environment, and is the closest to a standard php setup.
remember that, when using CGI, your python script is responsible for outputting the necessary HTTP headers (sys.stdout.write('Content-Type: text/html\n\n')
), but there is a CGI module which is part of the python standard library which greatly helps dealing with the raw stuffs (post/get arguments parsing, header retrieval, header generation).