Acabei de encontrar esta resposta do StackOverflow.
Basicamente, o servidor web do python não está configurado para executar arquivos php por padrão, mas ao invés de tentar reconfigurar o servidor web do python, você pode simplesmente executar o servidor web do php, que funciona quase exatamente como o simplehttpserver do python, comphp [options] -S <addr>:<port> [-t docroot]
Exemplo:
php -S 127.0.0.1:80 -t .
ou simplesmente
php -S 127.0.0.1:80
para usar o diretório de trabalho atual.
Editar: Esqueci de mencionar, parece ser necessário executar isso como root se você precisar usar a porta 80, mas isso não é necessário se você especificar um número de porta mais alto como 8080. Obrigado por apontar isso, Mike Houston !