Salut Zozizon,
sur une petite machine comme ça, n'utilise surtout pas gnome ou kde, beaucoup trop lourd (t'y mettrai pas un xp quand même ;) )
installe plutot un xfce, enlightenment (e 16, très très très bien), icewm ou autre fluxbox, plus adapté a ce genre de config.
Comme distrib, normalement, mandriva devrais passer, mais a ta place, je penserai quand même à un truc plus facilement modifiable sans se faire chier avec les script automatique genre debian ou slackware.
Pour debian, le tuto d'alexis est très très bien fait :
http://people.via.ecp.fr/~alexis/formation-linux/
Bonne amusement
Renisaac