Also, bei mir war das auch FF3 unter Linux und das ganze via Apache als CGI ausgeführt.
Aber GwenDragon hat auf jeden Fall recht, nicht jeder Browser muss gzip akzeptieren.
Nachlesen kann man solche Sachen z.B. hier: http://tools.ietf.org/html/rfc2616