Eu digo que vá de Linux Mint 13 MATE. Distro extremamente leve, estável e completa em plugins e codecs e com 5 anos de suporte.
Em relação ao KDE, também dá para utilizá-lo sem problemas com esse PC, porém talvez seja necessário desativar alguns recursos para deixar a utilização mais fluida e leve. Aqui tanto faz utilizar o Kubuntu quanto o Mint, a diferença é que o segundo já vem com os plugins e codecs.
Quanto ao Xfce, também é uma boa opção. Neste caso você pode optar tanto pelo Xubuntu quanto pelo Mint. Porém, indico o Mint 13 Xfce, por este já vir com codecs e plugins e ser uma versão LTS com 5 anos de suporte. Entretanto se optar pelo Xubuntu, também estará muito bem servido, apenas com a ressalva de que terá que instalar plugins e codecs após a instalação (e o Xubuntu 12.04 tem apenas 3 anos de suporte, ao contrário do Mint 13 Xfce, que tem 5 anos).
Abraço.