Pfff, ça se corse un peu en effet... A mon avis la deb ça reste jouable, mais tu vas lutter un peu plus (mais pas trop quand même). Une fois que t'as terminé l'install de base de la deb, tu lance tasksel (un outil qui te permet d'installer des "ensembles thématiques", les task de debian). Avec tu vas pouvoir installer X en deux coups de cuillère à pot (suffit de sélectionner X window system). Ensuite, tu installes juste xdm si c'est pas fait automatiquement avec X et tu met, disons, fluxbox comme environnement graphique. Peut-être qu'avec juste galeon ça peut passer pour surfer...
J'espère que les 512 Mo de disques seront suffisants, d'autant qu'il vaudrait mieu ne pas être trop chiche sur la swap...
Bonne chance !!
PS : oui je pense que deb est le meilleur système pour débuter sous Linux, à condition d'avoir une bonne connection.