Yo tengo un ordenador igualito.
Lo tengo con una mandrake 10.1 y estoy sumamente contento de su rapidez(pese a que no lo aconsejo).
No se me ocurre usar KDE/GNOME porque son pesaditos.Aunque funcionan bastante bien.
Mi consejo : Gentoo o Cualquier distribucion basada en debian.
(Cuidado con las ultimas versiones optimizadas para ordenadores ultima generacion, no aptas para ordenadores no muy nuevos).
Aunque no creo que sea tu caso, muchas veces la rapidez de lanzamiento de un programe es subjetivo.
-------------------------------------------------------------------------------
Experiencia personal:
El dia que pase de win a linux, linux me parecio lentisimo y dificil.
El dia que pase de linux a win, win me parecio lentisimo y dificil.
-------------------------------------------------------------------------------
Suerte.