Mi opción para un PC no muy rápido es Xfce. De hecho, hace poco instalé un pequeño laboratorio con Linux Terminal Server y todos los terminales usan Xfce.
Es cierto que blackbox o fluxbox pueden llegar a ser más rápidos, pero para los usuarios 100% novatos (como los de ese laboratorio) el cambio de Window$ a Xfce es menos traumático que de Window$ a blackbox (o fluxbox).
Y ojo, que el Xfce4 se ve de miedo (cualquier duda, dense una vuelta por
http://www.xfce.org/en/screenshots.html ).