¿Que no sea winmodem? Entonces mejor cómpate un modem externo. ¿Que funcione bien en Linux? Date una vuelta por
www.linmodems.org y mira cuáles están soportados. O busca en la documentación de tu distribución.
He usado un modem Conexant con los drivers de
www.linuxant.com (OJO: hay que pagar) y ha funcionado OK.