[EDIT le 01.08.2010: D'après les commentaires plus bas, ce tutoriel fonctionne toujours.]

[EDIT le 27.10.2008: Ce tutoriel a été testé et approuvé sur Ubuntu7.04 Feisty Fawn et 7.10 Gutsy Gibbon - Si vous utilisez une autre distribution ou une autre version d'Ubuntu qui n'est pas mentionné ici, merci de me signaler si ce tuto fonctionne ou pas, comme ca je pourrais le noter pour les autres - En cas de probleme, veuillez verifier vos identifiants de connexion (fournit par Wanadoo/Orange) - Pour les utilisateurs d'Algérie Telecom, je ne sais pas si ce tuto fonctionne... A vous d'essayer et de me le dire, comme ca je pourrais l'ajouter ici. Merci!]

Introduction
J'ai écrit ces lignes en utilisant cette page de la documentation Ubuntu.
La différence c'est qu'ici vous pourrez l'installer sans que votre connexion Internet soit active depuis Ubuntu.
Vous devriez aussi gagner du temps car j'ai réalisé une partie du travail pour vous (téléchargement du firmware avec le logiciel Tortoise depuis Windows).

Pour cela, je part du principe que vous vous trouvez dans la même situation que la mienne, c'est à dire que :
- Vous disposez d'un accès Internet depuis Windows.
- Vous n'avez pas encore d'accès Internet depuis Ubuntu.
- Vous avez le CD d'installation de Feisty sous la main.
- Vous disposez d'un moyen de transférer des fichiers entre Windows et Linux (Clé USB, disquette, disque dur...)
- Vous avez vraiment envie de faire fonctionner modem.

Première étape, vous êtes connecté à Internet, depuis Windows ou un autre système :
Pour commencer, rendez vous sur cette page :
http://packages.ubuntulinux.org/feisty/allpackages
et télécharger le paquet nommer « build-essential »
[Edité le 02/07/2007, le téléchargement du paquet build-essential n'est pas nécessaire car il se trouve sur le live CD de Feisty]
Télécharger ensuite l'archive : cxacru-fw.bin.gz que j'ai placé ici.
Copier ce que vous venez de télécharger sur votre clé USB ou tout autre support que vous pourrez lire depuis Ubuntu.
Vous pouvez également ajouter ce petit fichier texte qui contient la suite de ce tutoriel, cela vous permettra de continuer depuis Ubuntu sans connexion Internet.

2ème étape, vous avez redémarré votre PC et vous êtes sous Ubuntu :
Assurez vous que votre modem est débranché.
Inserrez le CD de Feisty dans le lecteur.
Ouvrez le gestionnaire de paquet synaptic, puis dans le menu Configuration>>Dépots, cochez la case "Installer à partir du CD-ROM Ubuntu 7.04 Feisty Fawn"
Installez maintenant le paquet "build-essential" et ses dépendances, depuis synaptic ou via la commande "sudo apt-get install build-essential".
Ouvrez ensuite un terminal (Menu>>Accessoires>>Terminal) et tapez :
cd ~ && mkdir firmware
Placez ensuite le fichier cxacru-fw.bin.gz que vous avez téléchargé dans votre dossier /home/votre_utilisateur/firmware/
Puis dans le terminal tapez successivement :
cd ~/firmware
gunzip cxacru-fw.bin
sudo cp cxacru-fw.bin /lib/firmware/$(uname -r)

3ème étape :
Création d'un fichier contenant les caractéristiques de la connexion :
gksudo gedit /etc/ppp/peers/zxdsl
Collez-y, en conservant les guillemets mais en complétant le nom d'utilisateur, les lignes suivantes :
user "nom_d_utilisateur_à_compléter"
plugin pppoatm.so 8.35
noipdefault
usepeerdns
defaultroute
persist
noauth
Enregistrez puis fermez ce fichier.
Modifiez ensuite le fichier /etc/ppp/chap-secrets :
gksudo gedit /etc/ppp/chap-secrets
Collez-y, en conservant guillemets et étoiles mais en complétant nom d'utilisateur et mot de passe, les lignes suivantes :
"nom_d_utilisateur_à_compléter" * "mot_de_passe_fourni_par_wanadoo" *
Enregistrez puis fermez ce fichier.
[Note : Le nom d'utilisateur commence par fti/... Il vous à été fournit par Wanadoo/Orange]
Branchez votre modem et attendez environ 1 minute que la diode orange clignote puis devienne fixe.
Lorsque la diode est fixe, activez la connexion en tapant dans une console :
pppd call zxdsl
[Note : Si vous obtenez le message "permission denied" c'est que vous devez lancer la commande en root. Voir ce commentaire pour plus d'explications.]

Conclusion :
Votre connexion Internet doit maintenant être active, toutefois à chaque redémarrage du système il faudra la réactiver en tapant « pppd call zxdsl » dans un terminal.
Je vous conseil donc de créer un lanceur pour cette commande.
A tout moment vous pouvez vérifier l'état de la connexion grâce à la commande :
grep pppd /var/log/messages
Pour vous déconnecter, vous pouvez utiliser la commande :
killall -15 pppd
Voilà, j'espère que ça fonctionne chez vous.
Je suis ouvert à toutes suggestions qui puisse améliorer/simplifier ce tutoriel afin qu'il marche à tous les coups, dès la première tentative.