Hola skamasle, gracias por tu respuesta, me viene bien. Estoy estudiando Amazon, pero de todas formas contrate un dedicado en LiquidWeb con Windows Server (me parece mejor que Linux, porque puedo gestionarlo yo, reiniciarlo, etc, con pocos conocimientos de servidores).
Por ahora voy a probar los siguientes días éste servidor dedicado e intentaré contarles que tal me fue. El servidor tiene 4GB de ram, 6 teras de transferencia, Intel i5-760 Quad Core 2.8GHZ - 3.2GHZ, 500GB de disco y algunas cosillas mas, como Plesk.
Para resolver lo del cache, voy a generar un fichero por cada pagina y a la vez distribuir los ficheros en multiples carpetas, para que no hayan mas de 10 / 30 ficheros por carpeta, así a la hora de listarlos es mas agil para el servidor. De todas formas tambien estoy pensando en activar Varnish para Apache, que se encarga de gestionar el cache.
saludos 😉