Non ho capito se Linux l'hai già installato o no ...
Comunque con il 56 K la soluzione migliore è quella di comprarti un modem ESTERNO seriale.
Con i modem interni sovente c'è da tribolare.
Poi per i particolari bisogna vedere con quale distribuzione ci vuoi provare. Io non ne so molto perchè non uso nessuna delle 3.
Caso mai posta anche la versione delle tre distro, magari qualcuno che le usa ti aiuterà.