Could we have a package which provides /usr/share/.../Contents.gz? Not sure that share/ is the right place. And as Matt said, versioning is a potential problem. But lintian (and others: apt-file) could depend on this package (say, debian-dist-contents).
Justin
