Вообще-то сначала полезно поискать в кэше gnome-ppp:
apt-cache search gnome-ppp

А если уж приспичило установить рпмку то юзай alien для конвертации rpm2deb. И после этого устанавливай пакет из deb файла.

edited:
http://ubuntu.wordpress.com/2005/09/23/installing-using-an-rpm-file/