Hola rockerita, tengo entendido que firefox 3 ya viene como navegador predeterminado de kubuntu, si no esta instalado seguro esta en tu disco de instalación... checa si funciona
$sudo apt-get install firefox
y si no tienes inter se supone que te pide el disco de instalacion...
Por otro lado los archivos que terminan con
archivo.sh son instaladores ejecutables, te recomiendo que todo lo instales en /usr/local de la sig forma:
1. Entra a /usr/local y guarda tus archivos de instalacion ahi
$cd /usr/local/
2. asigna a tu archivo el permiso de ejecucion:
$sudo chmod 764 netbeans-6.5-ml-linux.sh
3. Ejecuta tu instalador
$sudo ./netbeans-6.5-ml-linux.sh
Es similar para instalar java, tambien es un sh.
Ahora con respecto a los tar.gz
1. Generalmente necesitas descomprimir (Se recomienda tambien en /usr/local)
$tar -xvfz thunderbird-2.0.0.18.tar.gz
Si es un bz2
$tar xvjf firefox-3.0.4.tar.bz2
2. Si en la carpeta que aparecio hay algun instal.sh pues hay que ejecutarlo como antes... si en lugar de eso vez un makefile o un configure entonces prueba
$sudo ./configure
$sudo make
$sudo make install
Realmente las armas mas fuertes de linux estan en las redes y el internet, asi que instalar una aplicacion fuera de linea realmente es dificil y en ocaciones frustrante, ya que si no cumples con cierta dependencia necesitas regresar al internet a buscarla y puede pasar varias veces antes de instalar algo... Te recomiendo si puedes descargar el DVD de kubuntu y tendras un buen de aplicaciones para instalar con tan solo decirle
$sudo apt-get install paquete
( algo bueno que se hereda de Debian

) y todas las dependencias seran resueltas automaticamente
Puedes usar los torrents:
http://torrent.ubuntu.com/kubuntu/releases/intrepid/release/dvd/kubuntu-8.10-dvd-i386.iso.torrent
http://torrent.ubuntu.com/kubuntu/releases/intrepid/release/dvd/kubuntu-8.10-dvd-amd64.iso.torrent
y usa algun gestor de torrents como bit torrent util tanto en linux, windows y mac... ya sabes

Por cierto se me olvidaba, en lugar de nvu esta KompoZer-Nvu que es la continuacion de su desarrollo ya que nvu ya no se desarrolla, descarga en
http://www.kompozer.net/ puedes descargar el .deb y luego instalarlo con
$sudo dpkg -i kompozer-0.7.10-i386.deb