Why not compress the binaries in the postinst, maybe after asking the admin for permission? That should take care of lintian errors. -itai