La maggior parte dei programmi di compressione lo fanno, come ZipGenius.

Se invece cerchi l'originale gzip per Windows (da riga di comando), lo puoi scaricare da qui.