Parece ser que la distribución Guadalinex incorpora un instalador especial de ADSL compatible con módems de telefónica. Podrías probarla, ya han sacado la versión v4 en pruebas.
Si quieres continuar con Ubuntu a toda costa, busca el programa eagle-usb e información de como usarlo (muy fácil), creo que en el synaptic deberías encontrarlo, no sé si harán falta repositorios multiverse o universe activados.
EDITO: Guadalinex es básicamente una Ubuntu modificada o mejorada.