Je ne connais que debian et :
-> je ne sais plus si on a le choix de langue (je choisis sytematiquement l´anglais...)
-> la version stable complete est sur 14 CD mais tu n´as besoin que des 7 premiers CD. (et meme sans doute de moins mais je ne sais pas ce que les CD contiennent) J´ai le premier des 2 DVD et ca suffit.
-> pour modifier ton bureau comme tu veux, il n´y a pas de problemes. Tu as KDE, Gnome, Window Maker, XFCE, FVWM,... Tu n´as qu´a choisir et configurer 
-> 500 mhz c´est peu mais avec un gestionnaire de fenetre autre que les usines a gaz (KDE et Gnome) ca devrait aller.
C´est dommage que tu n´es pas de connection internet car Debian offre la possibilité d´installer tout directement depuis internet avec les CD de net-install (tres pratiques)
Derniere chose, il est preferable que tu prennes la version testing de debian plutot que la version stable car sinon tu n´auras que de vieilles versions des programmes...