Para se conectar à internet vamos usar o wicd. Vá em Aplicativos/Internet/Wicd Network Manager.
Se sua internet for wireless precisará configurar o wicd para reconhecer a placa de rede wireless. Na janela do Wicd vá em Preferencias. Irá aparecer a imagem abaixo.
Em Wireless Interface coloque wlan0. Em Wired Interface se refere a rede cabeada, já estará eth0.
As duas opções marcadas logo abaixo das duas linhas que voce editou se referem a rede cabeada. O primeiro é para aparecer na janela principal do Wicd a opção de conectar na rede com fio. A segunda é para o wicd se conectar automaticamente sempre que a rede com fio estiver ativa. Caso não marque essa opção sempre que colocar o cabo de rede voce terá que clicar em conectar. Por isso é bom deixar ativada essa opção.
Na aba Advanced Settings clicando nela irá aparecer a janela abaixo.
Aqui voce irá entrar caso o diver sua placa wireless caso não seja reconhecido. Na opção Driver é só escolher outro. Lembre-se, só fará isso caso não funcione a placa wireless, ou sentir que ela fica desconectando direto.
Feito isso, clique OK e escolha Refresh. Irá aparecer as opções de internet sem fio. Escolha a que irá se conectar. Se for chaveada deve ir nas propriedades dessa rede e fazer as configurações necessárias escolhendo o tipo de chave de sua rede e colocando a senha.
Veja a imagem abaixo.
Marque Usar Encriptação e escolha abaixo o tipo de chave e coloque a senha.
Acima nessa janela tem a opção de Usar IP estático. Essa opção só será usada se sua internet for via rádio. Daí é só marcar essa opção e colocar o IP fornecido pela empresa de internet e talvez o DNS também. Esse tipo de internet só funciona se tiver o Access Point, caso contrario a rede será detectada mas o servidor não receberá o sinal do computador devido à distancia.
Clique OK e depois é só clicar em conectar.
Se sua internet for DHCP, aquele tipo de internet que o sistema já conecta automaticamente o wicd vai reconhecer e conectar.
Caso o computador seja conectado direto no modem, como uma conexão Adsl da Speedy, por exemplo, deverá seguir outros procedimentos.
Neste caso não será usado o Wicd.
Vá no menu do sistema. Sistema/Administração/ADSL/PPPOE configuration e faça as configurações conforme o vai pedino nas janelas que irão se abrindo. Lembre-se que deve ter o cadastro da internet como conta e senha para poder se conectar.
Para modem 3G será usado o Gnome PPP. Veja abaixo.
Ele estará em Aplicativos/Internet/Gnome PPP. Se não tiver instalado é só procurar pelo pacote gnome-ppp e instala-lo.
Esse aplicativo seria para modens discados mas vai conectar também os modens 3G. Clique em Configuração e aparecerá a janela abaixo.
É só ir testando as opções apresentadas e ir tentando conectar. Como nunca usei não sei dizer como funciona na verdade. Mas se tiver problemas é só deixar mensagem no fórum Livre ou deixar mensagem no campo Comentários.