É USB, não é? Se sim, parece-me que vais andar um bocado à nora. Já há quem ande aflito para configurar modems mais conhecidos, no teu caso deve ser ainda pior.
Uma hipótese, se não quiseres gastar um pouco mais, era tentares arranjar um modem Alcatel Speedtouch 300 USB. Tenho um e consigo-o instalar sem dificuldades no Mandrake 10. Mas parece que se consegue configurar noutras distribuições.
Uma alternativa barata e fácil para o Linux é comprares o kit ADSL para a PS2 (custa 50 Euros). Tem lá um modem/router que liga ao PC por RJ45. Assim não tens problemas. Configuras tudo no modem e é só ligar à placa de rede do PC.