Los .deb son archivos binarios, no tiene que compilar nada para instalarlos, con doble click le abrirá el gestor de paquetes que es el encargado de realizar la instalación. Normalmente los programas que hay que compilar vienen comprimidos en tar.gz, tar.bz, tar.bz2 y se compilan con unas instrucciones que casi siempre son estandard
Qué programa está instalando???, qué problema le presenta???, si nos dice que está tratando de instalar, le podremos ayudar mejor.
Hay programas que no crean los lanzadores del menú (no quedan en ningún lado en el menú, pero por consola puede lanzarlos normalmente por el nombre del programa. Por ejemplo, si instaló eclipse y no le aparece en ningún lado, escribiendo 'eclipse' (sin las comillas) en consola y dando enter, le debería abrir el eclipse.
Hay diversas comunidades de GNU/Linux en Colombia según sus necesidades/gustos. La comunidad que integra a todas es Colibrí [1] que está más orientada a debatir el uso y difusión del Software Libre en Colombia que a solucionar inquietudes técnicas con respecto al uso de una distribución. En ese orden de ideas, es mejor empezar por una comunidad rica técnicamente y con usuarios de todos los tipos como Ubuntu Colombia [2]. Se puede unir a la lista de correo y/o preguntar en el foro de la página.
Si le interesa aparte de Linux, la filosofía que hay detrás, la libre cultura y demás, el sábado se llevará a cabo un evento denominado Software Freedom Day, en el que se exponen diferentes temáticas relacionadas con el Software Libre y la Libre Cultura. Busque si en su ciudad se llevará a cabo y donde se hará en [3].
Saludos
[1]
http://el-directorio.org/
[2]
http://www.ubuntu-co.com/
[3]
http://wiki.softwarefreedomday.org/2010/SouthAmerica/Colombia/