mod_gzip (Sourceforge page here) should serve up gzip compressed HTML, compressing on the fly, or if foo.html.gz exists on the server, it will serve up that file.

If mod_gzip isn't your thing, I guess implementing something similar to do it in Perl as you suggest shouldn't be too taxing.

Cheers.

BazB