Ya se a dicho varias veces en posts parecidos, pero Linux puedes ponerle cualquiera... otra cosa muy distinta es si el entorno gráfico que elijas va a ir fluido o no... Es decir, no es como en Windows, donde el entorno gráfico y el kernel son inseparables.
Así que depende de lo ducho que estés en Linux. Si eres principiante, te aconsejo Mandrake (y aunque no lo fueras, es una muy buena distro).
En cuanto al entorno gráfico, bueno, con esa cantidad de RAM creo que KDE debería ir fluido, sin activar cosas como transparencias y cosas así... Si no, puedes probar Gnome o alguno mucho más ligero como XFCE4.