CDN o melhor que já testei foi o MaxCDN, contudo não é propriamente barato pelo que é necessário avaliar se o site em questão vale o investimento (tráfego suficiente, etc). Cloudflare, sendo gratuito, é muito boa alternativa.
Em relação às instalações de Wordpress, antes de ativar qualquer plugin de cache ou subscrever algum serviço de CDN, o que eu recomendo é que limpem tudo o que não for importante.
A limpeza deve começar pelos plugins desnecessários e, quem tiver conhecimentos para tal, o próprio theme. Isto não é um defeito dos themes, é apenas uma questão de mercado, quanto mais opções e versatilidade tiver um theme mais vende, por outro lado quando escolhes o tipo de site que queres e o configuras, ficas com uma carrada de coisas que não precisas.
Depois de o site estar "limpo" e a carregar apenas o que é necessário, passa-se à fase seguinte, de instalar um plugin de cache e eventualmente contratar um CDN.
