Гугль рулит, да? http://www.linmodems.org - ИМХА то что надо.
Может какой пакет недоставлен? У меня полная КДЕ - самосбор из исходников. Попробуй в репозитори порыться - вроде там можно искать по названию приложения - kppp.Ну, под убунтой в папке в группе с нетривиальным именем "интернет" лежит лиса, почтарь и этот, как его - в опчем, аналог аськи. Никаких признаков звонилок не видно. Как и в группах "администрирование" и "параметры".