7 zip est un logiciel sous GPL qui décompresse à peu près tout (7z, ZIP, CAB, RAR, ARJ, GZIP, BZIP2, TAR, CPIO, RPM and DEB (là je dis lol pour les rpm et les deb)) et crée des zip, et des 7zip (juste le taux de compression le plus puissant que je connaisse) (et aussi des bzip peut etre)
Windows XP gère les zip en natif
Oui, effectivement, si c'est sous GPL, y'a de fortes chances que ce soit gratuit