Pues lo más compatible que existe es por puerto serie. No necesita drivers (al menos en Linux) y es compatible con infinidad de PCs (Atari, Macs, Pegasos...) y lo que no son PCs (routers, por ejemplo, yo tengo uno que soporta modem por puerto serie). Tambien suelen ser lo que menos problemas dan. Se supone que los USB son fáciles de hacer funcionar en Linux, pero al pobre Dinio_Albino no lo consigue hacer funcionar, yo he conseguido hacer funcionar un móvil motorola por USB, suongo que será lo mismo.
Te aconsejo que busques uno que sea compatible con la norma V.92; creo que no hay ningun ISP en España que lo soporte de momento, pero al menos la funcionalidad de mantener la conexion en espera cuando recibes una llamada funciona, o eso dicen. Y si llega el caso y los ISPs lo empiezan a soportar pues tendrás funcionalidades interesantes, como conexión rápida, subir a 45 Kbps, etc.
En cuanto a la marca da mas o menos igual, pero anda con ojo, que yo me he comprado un Conceptronic C56EW y pone que es "compatible con V.92", pero no he encontrado absolutamente nada de V.92. De echo el que haya una pegatina debajo del módem que ponga "ITU-T V.90" da bastante que pensar
Creo que los que mejor soportan esto del V.92 son los US Robotics, pero esos valen bastante, como cosa de 80€, mucho más del doble que el Conceptronic que te he dicho.
En fin, que yo he notado mucho el paso de interno a serial. Con el modem interno era un milagro que cada 5-6 horas no se desconectara y con este lo he tenido más de 20 y no se ha desconectado, la velocidad es bastante buena, y no carga para nada el PC. Incluso si no se es usuario de Linux yo creo que merece la pena.