Muchos de nosotros utilizamos checkinstall para crear paquetes deb de forma rápida y sencilla cuando instalamos algo a mano. Pero el paquete generado no ha sido construido correctamente segun las normas de Debian, un ejemplo claro es que dichos a paquetes no se les añade las dependencias que requieren. Si bien checkinstall nos puede servir para el mantenimiento de nuestros sistemas personales, si queremos crear un repositorio de paquetes serio o queremos colaborar con Debian o Ubuntu deberiamos seguir las siguientes guías:

Guía del Nuevo Desarrollador de Debian
Como crear un paquete de debian sin software de ayuda