Про Django и CGI уже было, и не раз. Например
здесь.
Насчет “учить PHP” каждый решает сам для себя. Я бы попробовал сделать прототип на Python, на чем-нибудь легком и поддерживающем WSGI. Напр. web.py и/или Paste. А уж потом запускать это приложение ч/з обработчик как CGI. Такое решение хорошо тем, что в будущем gjpdjkbn безболезненно перейти на более продвинутые схемы развертывания.
Если бы такой прототип оказался слишком медленным, я просто написал бы “цыгайки” на Perl.