Я полагаю, что самоизвлечение действительно является самым простым решением для вас и ваших пользователей, но подразумевает, что все пользователи имеют один и тот же пароль. Многие утилиты ZIP поддерживают его, в том числе 7-Zip (с AES-256).
Paquet Builder показывает приятный графический интерфейс, но не является бесплатным.