1. No hay problemas en usar las guías de Ubuntu en Kubuntu y vicversa.
2. ¿Cuáles comandos? ¿dpkg, gcc? Prueba a escribir "man NOMBRE_DEL_COMANDO" en tu sistema.
3. La instalación de los primeros dos paquetes se realizó correctamente; no necesitas repetirla.
4. No recuerdo exactamente dónde quedan los logs en Ubuntu. En Fedora es /var/log/rpmpkgs; en (K)Ubuntu debe ser algo similar.
5. Nautilus es simplemente un explorador de archivos. En KDE puedes usar Konqueror.
En fin, en
http://packages.ubuntu.com/ puedes descargar el paquete "binutils", que tu sistema requiere para poder instalar gcc. Es probable que cuando quieras instalar binutils el sistema te pida otras dependencias. No te preocupes; cuando puedas configurar tu conexión a Internet podrás usar la maravillosa herramienta apt-get para instalar todo tipo de programas mucho más fácilmente.
Te recomiendo que leas
este manual que escribí hace un tiempo.