En el siguiente enlace está detallados los pasos a seguir, o sea primero identificar el tipo de módem, luego descargar el driver (si hace falta) y por último configurarlo.
https://help.ubuntu.com/community/DialupModemHowto
Lo mas probale es que tengas un denominado "winmódem " esto implica que para hacerlo funcionar a 56 kbps tienes que pagar U$ 20 (o sea el doble de lo que cuesta el módem mismo), caso de no hacerlo sólo podrá funcionar a la miserable velocidad de 14.4 kbps , pero aunque no lo parezca, es suficiente para instalar y mantener actualizados los índices de repositorios y con esto ya se puede usar Synaptic para generar un script con las URLS de los paquetes que puedes llevar a otra PC con buena conexión y así descargar lo que quieras, esto es exactamente lo que yo hago y todas mis descargas las realizo en un Cyber que cuenta con equipos con Xp.
También podrías descarte un CD repositorio o ADDON CD con la mayoría de los programas mas usados y así no necesitas tener conexión a Internet
http://imaginux.com/addoncd/index.php