>True.  But one can work around that by backing up / uncompressed,
>and making sure it contains a (possibly statically linked) copy
>of gzip.

... or just write a couple of copies of a CD with gzip and whatever else
you might need.