Well, my 2 cents, bzip2 is good in compression ratio, but i guess you never tried to decompress something on a old machine compressed with it, it takes forever...
As you pointed out, compression difference isn't too much, but i recall, gzip uses less cpu (a lot) than bzip2.
Oh, and Slackware is designed to support old machine, so don't forget about us!