Ich denke, ein Self-Extractor ist in der Tat die einfachste Lösung für Sie und Ihre Benutzer, würde aber bedeuten, dass alle Benutzer das gleiche Passwort haben. Viele ZIP-Dienstprogramme unterstützen es, einschließlich 7-Zip (mit AES-256).
Paquet Builder zeigt eine schöne GUI, ist aber nicht kostenlos.