Se llama
KPPP (en KDE) y está en los menús de KDE, puedes ejecutarlo desde consola o desde el menú Ejecutar... claro, si el modem está instalado. Su uso es intuitivo. Ayer lo estuve toqueteando con un moden externo y en un minuto lo hice todo
hasta te saca un costo del tiempo que has estado conectado... al menos eso creo que era.
Saludos