Você deve usar o GTK PPP: link (nova versão gtk3 do GNOME PPP)
gnome-ppp package mostra o seguinte erro na instalação:
Conflicts with already installed package resolvconf
wvdial já está instalado e todas as suas dependências estão satisfeitas.