Wieso machst du nicht anstelle von "history.back();" location.href='/cgi-bin/script.pl?mit=den&ganzen=parametern&von=der&vorseite=' ?

Dann bleibt dir der Referer auch erhalten. Um einfach nur den Referer aufzuzeichnen halte ich Ajax für etwas übertrieben.

Gruß Alex