Para aprender Linux desde cero:
http://www.escomposlinux.org/Faq/ (es MUY buena, muchos aprendimos desde ahí).
Para instalar y desinstalar programas: usa el gnorpm (búscalo en los CDs de tu distro, o en
http://rpmfind.net). Para mí es más fácil de usar que el "Agregar o quitar programas" de Windows. El gnorpm te muestra TODOS los programas instalados en tu sistema (excepto los instalados "a la mala", claro
), te dice dónde se instaló cada cosa, está en español, etc.
Y desde línea de comandos:
Para instalar y actualizar: rpm -Uvh miprogramita.xxx.i386.rpm
Para desinstalar: rpm -e miprogramita (sin el .xxx.i386.rpm)
Cuando te acostumbres entenderás por qué los linuxeros no queremos ni ver el sistema de instalar programas de Windows.
Suerte y ánimo!