burnersk+2008-07-15 15:57:46--

Ich kann vom Auftrag aus nicht die Behandlung von irgendwelchen Webservern voraussetzen, sondern muss es selbst mit IO::Socket machen

Egal wie du es machst, du musst prüfen, ob der Client überhaupt gzip und das charset-Encoding kann!
Deswegen muss du auf den Header achten, der vom Client kommt.
Beispielsweise:
Accept-Encoding: gzip,deflate
Accept-Charset: ISO-8859-1,utf-8;q=0.7,*;q=0.7