Yo saco dos conclusiones: Ubuntu es el doble de lento que Debian, en esa configuracion de HW (lo que es un resultado penoso)... y que tienes un problema cojonudo con Debian de consumo de memoria.
No siempre se encuentran soluciones ideales... pero aqui parece que niguna es buena.
¿Quizas probar con el SO Centos? Centos es muy utilizado y eficaz en servidores.
Durante estos dias hemos hecho pruebas de carga para sustituir un servidor dedicado AMEN DUAL-2000 por un PRO-6000 con un resultado desolador.
Amen solo da la opcion Ubuntu 8.04 o Debian 4 ETCH, con lo cual debemos realizar un salto tecnologico de nuestro Fedora Core 7 a una nueva plataforma linux.
El servicio tecnico nos recomienda Ubuntu y al utilizar módulos de Apache mas avanzados, lo elegimos como primera opción, pero antes de trasladar los grandes dominios, probaremos con uno pequeñito: www.aforo.es
Hay que tener en cuenta que la nueva plataforma tiene el doble de memeoria y un procesador de 4 nucleos , frente a los dos que tenia la antigua.
El resultado, contra todo pronostico, es que David aplasta a Goliat....
Las pruebas realizadas dan el siguiente resultado:
Dominio sobre el que se hace la prueba: Aforo.es
Bases de datos funcionado en Local
Paginas solicitada ( index.php y foros.php?p=1742#1742 )
Tema: 
Foro: 
Asunto: 
Centos es muy utilizado y eficaz en servidores.