Configurando Speedy no Ubuntu

Clique no ícone de Desligar localizado no canto superior direito e após, clique em Configurações do Sistema.
Ao abrir a janela, clique em Conexões de Rede. Vá na aba DSL e clique em adicionar.

Digite o nome da Conexão (ex.: SPEEDY), digite o nome de usuário (seu login de provedor, ex.: fulanodetal@ig.com.br), em serviço pode digitar Speedy, após, digite a senha fornecida por seu provedor.
Aqui vai uma dica que pode lhe poupar tempo na hora de conectar: caso queira que seu computar conecte-se automaticamente ao ligar, selecione a opção Conectar Automaticamente. Após feito tudo isso, clique em Salvar.

Para conectar caso você tenha optado por não marcar a opção Conectar Automaticamente: na bandeja do sistema localizada no canto superior direito, clique nas duas setas (uma para cima e outra ṕara baixo) e clique na conexão que você configurou (SPEEDY como no exemplo citado) e ai então é só abrir o seu navegador de internet para começar!

Tutorial feito com Ubuntu 11.04 interface Unity, porém para as outras versões não foge muito disso.