Tu peux installer la version stable Sarge, la Révision 2 est sortie en plus. Ubuntu pourquoi pas mais je ne pense pas que gnome soit une bonne idée avec si peu de mémoire.
Enfin, si tu est décidée par une Debian (qui tu l'aura deviné est ma distribution préférée), j'ai commencé avec ce guide :
http://people.via.ecp.fr/~alexis/formation-linux/
En français, ça donne toutes les bases. Par contre pour l'interface graphique c'est surement kde ou gnome, alors saute ces étapes et installe alors xdm à la place de gdm ou kdm, fluxbox ou xfce à la place de kde/gnome. Et comme navigateur de fichier, il n'y aura pas plus légé et utile que ROX-filer.
Et puis sur ma page perso tu as mon email, si tu n'arrive pas à installer tout ça n'hésite pas