а вы дистр с DVD или CD ставили??? хотя.... я ставил с CD 4.1 beta там KPPP шел сразу, в ДВД версии он должен тоже быть.
ну ладно. Подключите репозитории Branch 4.1, apt-get update и поищите снова. ОН ЕСТЬ. Я в поиске пишу kppp и находится нужный пакет.
Еще, может он стоит уже. Попробуйте на рабочем столе правой кнопкой мыши кликнуть, потом "Выполнить" и напишите kppp.