¿Qué te parecería si sólo un usuario cargara por medio de base de datos y los siguientes 100 de un archivo? O bien, un usuario se carga por base de datos y todos los que entren en en un lapso de 60 minutos se la carguen de un archivo (mega-rápido)?
http://www.programacion.com/php/articulo/gueb_cache/
Ahora que si tu base de datos está cambiando a cada rato, le puedes hacer unas ligeras modificaciones para que igual se siga cargando rapidísimo.