Ahí hay que explicarles que existen paquetes para distintas distribuciones: que los .deb, que los .rpm o finalmente los tar.gz. Un proyecto que busca unificar este tema es Autopackage. Esta iniciativa no es otra cosa que un intento por tener paquetes (.package) que se puedan descargar e instalar sin importar la distribución que usas.
autopackage.org/flash-demos/Autopackage-install.swf