Asi es, muchas gracias, creo que comenzaré por ahi aunque la idea principal es que tengo una app que estaba desarrollando hace harto tiempo y quería que cuando iniciara comenzara a revisar en el sistema todas las dependencias y preguntara al usuario si desea instalaras ya que muchas veces no usamos los paquetes deb sino que compilamos directamente del código fuente y ahi siempre comienzan los problemas asi que quise que todo fuese automático, por ejemplo en un administrador de discos y archivos iso necesito obligadamente algunas herramientas que son de consola y están disponibles en ubuntu 12 al 15 por lo cual no puedo lanzar el ubuntu software center porque creo que en ubuntu 12 no lo trae pero si el synaptic, pero en el 14 no trae synaptic sino ubunto software center xD, asi quequería utilizar algo mas genérico que me buscase e instalara automáticamente un paquete dentro del entorno gráfico ya que todo esto está orientado a la gente que no se maneja mucho en sistemas linux por lo cual todo se debe ver en ventanas y con botones e instrucciones.
En ese caso 100% deberías hacer tus .deb. El sistema de Debian te permite manejar código fuente sin ningún problema. Es más, no solo puedes declarar dependencias parar el funcionamiento correcto del programa sino que también puedes incluso declarar dependencias para compilar tus paquetes. Si estas utilizando Ubuntu, te haces un PPA y a tus usuarios simplemente les dices que agreguen tu PPA y que hagan la instalación con una linea simple de apt-get.