Para esos requisitos, prácticamente cualquier distro te serviría. Pero me asalta una duda: ¿los PCs a ocupar son potentes? (Lo digo poruqe correr el KDE3 de REdHat 8.0 en un PC con menos de 64 MB de RAM es un calvario...).
Si vas a trabajar con PCs no muy potentes, quizás te convendría echarle un vistazo al proyecto K12ltsp (creo que estaba en
www.k12ltsp.org), que te permite conectar una serie de computadores "chicos" a un servidor central de mayor potencia, y así trabajar con los recursos de éste.
Si no quieres ocupar K12, entonces estudia seriamente el tipo de computadores con los que vas a trabajar. Una fuente común de quejas de los nuevos usuarios de Linux es la lentitud de algunas aplicaciones. Claro, si tienes corriendo KDE3, OpenOffice y Mozilla en un Celeron con 40 MB de RAM...
Suerte y cuéntanos cómo te va.