o pacote que você está procurando é chamado wvdial ... para instalá-lo, abra um terminal e digite sudo apt-get update && sudo apt-get install -y wvdial , digite sua senha (nenhum caractere será exibido) e aguarde até que seja executado.
para mais informações, você também pode dar uma olhada neste site: link
se você quiser usar uma interface gráfica gnome-ppp é um caminho a percorrer ... abra um terminal e digite sudo apt-get update && sudo apt-get install -y gnome-ppp , digite sua senha (nenhum caractere será exibido) e espere até ser executado.
você pode encontrar mais informações para configurar uma rede dial-up no wiki do ubuntu: link