Sous Linux, l'installation de logiciels est un peu différente que sous Windows : ça ne sert à rien d'aller sur le site des logiciels. En fait chaque distribution tient à jour une liste des paquets installables (qui peut être sur Internet ou sur un CD). Après tu dis "je veux installer tel paquet" et pof elle fait tout, elle rapatrie le paquet et l'installe et surtout surtout elle fait pareil avec tous les logiciels dont ce logiciel a besoin pour fonctionner. Besoin de Firefox ? On va t'installer aussi une interface graphique, des polices, etc.
Donc bien définir ces sources c'est primordial. Et le plus simple quand on a le haut débit, c'est de les configurer pour qu'il aille se servir sur Internet. C'est ce qu'on essayait de faire ici, en voyant si ton réseau marche. Est-ce que ça marche avec cet ordi sous Linux ? Que te donne ifconfig eth0 ?
Sinon, tu as installé avec quel CD ? Parce qu'avec apt-setup, tu peux aussi lui indiquer que tu prends tes paquets sur CD et peut-être que GNOME est sur le premier CD.
T'as vraiment aucun apt-get install qui marche ?