Bei CGI musst du sogenannte NPH Skripts schreiben. Damit umgehst du den Webserver und dein CGI Skript liefert direkt die Ausgabe und das dann auch ungepuffert.

CGI - Using NPH Scripts Je nach Webserver kann es auch schon reichen wenn du deine Skripts besonders nennst. Bei Apache muss die Datei wohl mit "nph-" anfangen dann macht er das automatisch.

Allerdiengs weiß ich nicht ob das bei neuren Webservern auch noch so ist. Dazu kommt noch das es wohl nicht mit SSL gehen mag, habe ich zumindest irgendwo aufgefasst. Weiterhin weiß ich überhaupt nicht wie das mit persistenten Umgebungen ist also FastCGI, mod_perl oder anderes was es sonst nocht gibt.

Insgesamt würde ich wohl auch eine Ajax Lösung bevorzugen.