Какие существуют архиваторы под Linux?

Если придерживаться строгой терминологии, то архиватор только один — tar. И он великолепно справляется со своими обязанностями: помещение набора файлов в один, сохранение атрибутов, прав собственности и доступа, распаковка из архива и многое другое.

Если речь идет о программах сжатия, то выбор тут огромен. Из штатных программ: gzip (высокая скорость, относительно слабое сжатие) и bzip2 (высокая степень компрессии, низкая скорость). В большинстве случаев их хватает. Из сторонних программ: PeaZip, FreeArc, Lzip, P7zip, Rar и т.д.