poltergeistда, wsgi сделать легко, тем более все либы есть в коробке питона26,
Для FastCGI наверное самый распространённый вариант - это flup (http://trac.saddi.com/flup, в сети валяется куча мануалов по его настройке в разных окружениях). Попробуйте начать с него, создайте WSGI приложение (я так понял что приложение уже есть, только оно базируется на BaseHTTPServer, и лучше его перенести на WSGI, это совсем не трудно), а потом уже сможете выкладывать свой проект через WSGI на любом другом сервере, благо их сейчас развелось очень много.