Ouais KDE et Gnome tournent sans problème sur 256 mo. Mais avec les derniers logiciels, il ne faut pas hésiter à taxer 1 go de SWAP pour 256 mo de RAM. Ou alors un minimum serait 512, mais bon t´as quand même 80 go sur ton disque dur, moi avec 40 je mets bien 1,2 de SWAP
Bon pour la distribution, ça dépend. Est-ce que tu as envie de vraiment entrer dans le monde Linux, ou juste l´utiliser comme alternative gratuite ? Pour le deuxième cas je te conseillerais Ubuntu, une distribution basée sur Debian. Et dans le premier cas je te conseillerais Debian, qui est on pourrait dire (je vais me faire des ennemis) la distribution qui, si on peut le dire, est la plus belle représentative de l´esprit Linux, et aussi reconnue comme la plus fiable. Ne venez pas me lancer du Gentoo à tout va, on parle de Linux pur et dur, pas de FreeBSD.