Salut,
je me réponds tout seul car j'ai réussi à installer mysql alors si ça peut aider quelqu'un (peut-être même que "quelqu'un" ce sera moi), voilà ce qui a marché chez moi.

initialement, j'avais des erreurs de paquets et j'avais pas mal bidouillé, notamment avec deborphan, donc j'ai arrêté mon "eeepc sfr nu" et au démarrage j'ai appuyé sur F9 pour le remettre tel qu'en sorti d'usine. Une fois redémarré,j'ai fait:
(pour faire ce qui suit, je me suis inspiré d'une réponse à une demande d'aide à l'installation de g++ sur ccm)
sudo su
mc
aller dans /etc/apt
éditer (F4) le fichier sources.list
rajouter à la fin du fichier: deb http://xnv4.xandros.com/xs2.0/upkg-srv2 etch main contrib non-free
enregistrer (F2)
quitter (F10)
quitter mc (F10)
aptitude update
apt-get install mysql-server

pour rentrer dans mysql, il faut faire: mysql --user=root -p et appuyer sur entrée lors de la demande de password car il n'y a pas de mot de passe par défaut pour le compte root de mysql
faire exit pour quitter mysql

pour mettre un mot de passe pour le compte root sous mysql, j'ai suivi ça: http://aide.sivit.fr/...
(je recopie le message de Gilles du 27/06/05 pour avoir tout sous la main et ne pas risquer un jour de ne pas avoir accès à son message)
ce qui donne sur mon système:
/etc/init.d/mysql stop
mysqld --skip-grant-tables --skip-networking &
appuyer sur entrée pour reprendre la main
mysql mysql
UPDATE user SET password=PASSWORD('nouveaumotdepasse') WHERE USER="root" AND Host="localhost";
exit;
/etc/init.d/mysql restart

pour rentrer dans mysql, on fait maintenant: mysql --user=root -pnouveaumotdepasse
et exit; pour quitter mysql

et exit pour ne plus être root

Voilà!