The request is not unpopular. https://bugs.launchpad.net/ubuntu/+source/pigz/+bug/523309 http://askubuntu.com/questions/62607/whats-the-best-way-to-use-parallel-bzip2-and-gzip-by-default http://serverfault.com/questions/270814/fastest-way-to-extract-tar-gz
Besides alternatives, `Provides: gzip` could be set. Are patches welcome?
