With arj you could tell it you wanted each part to be whatever size would fit on a 1.44 MB DOS disk, leave it going, then do the copy-to-disk step afterwards having been forewarned about how many disks you'd need.
I remember, back in the day, trying all the compressors I had at hand to see which one compressed the most. Possibly one of my first truly self-researched bit of computer knowledge... not very impressive, but then again this was the mid-90s and I was like 13. I believe that the answer was something like RAR > WinRAR > ARJ > PKZip > WinZip, with the difference between RAR and WinRAR, and between PKZip and WinZip, being very small, and the other two gaps being higher. I probably botched some settings regarding compression levels, so it's likely that I didn't use the best compression level for some of the compressors.
I remember that! Was it some technical detail of the .zip format, or just poor design choice?
Works well because Windows just reads the MZ and then PE headers that says where the EXE data is (up to the original .exe size). Then the .ZIP central directory pointer is easily findable at the end of the file so it works fine after appending.