prueba el kppp este programa de kde detecta automaticamente el modem (si es que este tiene soprte linux). para mi que tambien en esa epoca recien empezaba con linux fue una gran ayuda ya que fue mas facil de configurar que en el guindous.
los modems que tienen drivers para linux son (o eran ya que ya ahora uso adsl) motorola (para redhat 7.1) e intel para varias versiones (yo use el intel en redhat 8 y funcionaba bien)
eso si despues de un tiempo largo suelen cortarse. sde verdad suerte porque yo me demore muchas lunas para configurar el mio.