En mi caso tengo Debian Squeeze con entorno LXDE en un pc del 2007, con 2 ghz amd64 k8 de 1 gb ddr, y me va la mar de fluído y navegando séase desde carpetas locales como por internet con firefox (Iceweseal) con adblock, noscript y flvreplacer (para cargar vídeos flash como los de youtube en un reproductor externo en este caso mplayer, de ese modo trabaja la gpu y no consume tanto por culpa del flash) me va de lujo, en la que facilita aún más la renderización de las páginas al no tener que… » ver todo el comentario
Con LXDE tengo un netbook y realmente se nota. Va muy ligero y no hay mucho que envidiar a otros escritorios mas complejos o populares.