Não brinque com o cache até que você precise. O Memcache geralmente é uma otimização prematura e deve ser seu último recurso, não o primeiro. Adicionar esse tipo de cache pode resultar em problemas de consistência complicados.

Os bancos de dados não são lentos por natureza e certamente não são mais lentos do que carregar um monte de dados em cache de arquivos simples. Mas eles podem ser lentos por uso indevido. Por exemplo, se uma de suas consultas de cada página fizer uma gravação em uma tabela MyISAM, ou fizer uma consulta não indexada, ou uma de suas consultas for apenas complexa e difícil. Ataque essas situações corrigindo seu esquema primeiro.