No juegues con el almacenamiento en caché hasta que lo necesites. Memcache suele ser una optimización prematura y debe ser su último recurso, no el primero. Agregar este tipo de almacenamiento en caché puede generar problemas de coherencia complicados.
Las bases de datos no son lentas por naturaleza, y ciertamente no más lentas que cargar un montón de datos almacenados en caché desde archivos planos. Pero pueden ser lentos por mal uso. Por ejemplo, si una de sus consultas de cada página escribe en una tabla MyISAM, o realiza una consulta no indexada, o una de sus consultas es simplemente compleja y difícil. Ataque estas situaciones arreglando su esquema primero.