Bom, depois de tanto buscar fui colecionando informações e a partir dessas buscas cheguei ao passo a passo aqui descrito.

Caso você não use sua eth0, mesmo tendo-a instalada, durante a instalação após configurar o mouse você escolherá sua rota padrão como loopback, senão terá que criar um script para alterá-la posteriormente (exemplificado ao longo das configurações). Ou então reconfigurar sua Default route no comando "netconfig".

Comece baixando o driver de seu modem, neste caso usei o Conexant Hsf 56:

• http://www.linuxant.com/drivers/hsf/.../hsfmodem-7.60.00.09full.tar.gz

Eu o instalei no Slackware 10.2. O driver para esse Softmodem tem uma particularidade, a limitação para atuar a 14.4Kbs, caso você queira usá-lo com 56Kbs deverá comprar uma chave. No entanto, com o lynx é possível navegar nessa velocidade sem problemas, só pra termos certeza de que está tudo funcionando.

Agora descompacte o arquivo baixado com o seguinte comando:

# tar -vzxf hsfmodem-7.60.00.09full.tar.gz

(altere o nome do arquivo conforme a versão baixada)

Agora entre na pasta criada:

# cd hsfmodem-7.60.00.09full

Depois dê o comando:

# make install

Pronto, já está instalado. Agora devemos configurar o nosso modem:

# hsfconfig

Você verá então os parâmetros de configuração do modem:

Trying to automatically build the driver modules...
(this requires a C compiler and proper kernel sources to be installed)

Where is the linux source build directory that matches your running kernel?
[/lib/modules/kernel 2.43.1/build] (Quando parar aqui apenas tecle enter)

Please enter region name for modem unit 0 [BRAZIL]: BRAZIL (QUANDO PARAR AQUI DIGITE BRAZIL EM MAIÚSCULA E COM Z)

Please enter your email address [unknown]: voce@dominio.com.br (QUANDO PARAR AQUI DIGITE SEU EMAIL OU ENTÃO O QUE VOCÊ OBTEVE NO PROCESSO DE COMPRA DE LICENÇA)

The registration ID for modem unit 0 is: 4649-36EB-A785

Please enter license key [FREE]: FREE (QUANDO PARAR AQUI DIGITE FREE EM MAIÚSCULA OU ENTÃO A LICENÇA QUE VOCÊ PODE TER COMPRADO)

Normalmente estes serão os parâmetros retornados:

Current parameters: ("hsfconfig --info")

Config for modem unit 0: /dev/ttySHSF0 (AQUI ESTÁ O LOCAL DE SEU MODEM)
        Device instance: 0-PCI-127a:2014-122d:4055
        HW revision    : Basic2 2.15 Standard DAA
        HW profile name: hsfpcibasic2
        Registration ID: 4649-36EB-A785
        License owner  : voce@dominio.com.br
        License key    : FREE
        License status : FREE (max 14.4kbps data only)
        Current region : BRAZIL (T.35 code: 0016)

The /dev/modem alias (symlink) points to ttySHSF0

To enable full 56K modem and FAX functionality, enter your license information
with "hsfconfig --license".

License owner and key data must EXACTLY match the information respectively
provided to and by Linuxant. Otherwise, license status will remain "FREE"!

O modem Hsf geralmente será instalado como /dev/ttySHSF0 

Agora vamos à conexão...