Como discar para um provedor pela internet discada?

Simples. Existem 2 formas simples:

1 - wvdial
2 - Gerenciador de rede

Antes de mais nada você precisa ter seu modem instalado e corretamente configurado.

O wvdial é um programa não-gráfico. Assim você precisa executa-lo pelo terminal. A forma mais simples de fazer isso é abrindo o terminal e digitando wvdial e pronto. Mas antes é necessário configura-lo. Então entre com: sudo gedit /etc/wvdial.conf
O arquivo que aparecerá é simples. Phone: Número que deve ser discado; Username: nome do usuário; Password: sua senha. Coloque os dados corretamente e salve. Volte para o terminal e digite wvdial. Ele irá discar e acessar a internet. Depois é só navegar.

O gerenciador de rede já está presente no Ubuntu por padrão. É só clicar com o botão direito do mouse sobre o ícone de um computadorzinho no topo à direita da tela. As próximas etapas são bastante claras. Qualquer dúvida é só perguntar ;)

É bem como o Júlio disse, e só para acrescentar, eu utilizo o WvDial para meu modem USB 3G .