Edge_3g eu estou usando o Ubuntu 9.10 Beta e acho que no Ubuntu 9.04 o caminho é o mesmo para configurar a internet 3G. Clicar em Sistema>Preferências>Conexões de rede, clicar em Banda larga móvel. Como já esta instalado o provedor, mas não esta navegando, selecione e clique em "Editar", depois clique em "Configurações IPv4", selecione no Método a opção eu acho que "somente endereços (PPP) automáticos" ou "Manual" mesmo. O importante é disponibilizar a opção do botão "Adicionar", clicando nele, coloque este número 208.67.222.222 (será sua DNS primária) e novamente clique em "Adicionar" e coloque mais este número 208.67.220.220 (será sua DNS secundária); estes dois números aparecerão no Servidores DNS. Aí é só conectar e utilizar a internet. Este é o método 1 de resolver este problema.
O método 2, não precisa nem adicionar aqueles números da DNS mostrado acima. Apesar de achar um pouquinho mais complicado que o método 1, pois exige que se use o Terminal usando um código para que se acesse o arquivo a ser editado, mas nada muito difícil não.
Primeiro, abra o Terminal (Aplicativos>Acessórios>Terminal). Digite o seguinte código:
sudo gedit /etc/ppp/options
Após colocar a senha de root (Administrador) será aberto o arquivo "options" no programa gedit (similar ao notepad do Windows).
Agora tome cuidado para não apagar nada deste arquivo, apenas adicione os códigos que colocarei abaixo em negrito; antes da última linha deste arquivo, na qual deve estar escrito algo do tipo "# ---<End of File>---" (este símbolo "#" quer dizer comentar, e é importante não apagar nenhum destes símbolos para evitar de dar problema, este arquivo esta cheio deste símbolo, mas tem partes que ele não possui este símbolo e é para deixar do jeito que esta, para evitar incompatibilidades).
connect-delay 1000
ipcp-max-configure 40
ipcp-max-failure 40
Salve o arquivo e faça a conexão com a internet.
Desculpe se fui muito minucioso na resposta, mas procurei ser mais didático possível. Pelo método 2 configurei a internet 3g em meu modem Huawei E226, um dos Tim Web 3g, no Ubuntu 9.10 Karmic Koala, versão Beta.
Abraço e espero que consiga conectar na internet 3G.