Optimisation Cache Magento

Bonjour,
Je gère pour un client site d'imprimerie [URL visible pour les membres Pro], qui n'a pas énormément de visiteur (400 par jour environ), mais qui a un très gros catalogue (base de données).
Le client me demande d’accélérer le site.
Il est hébergé sur un serveur dédié OVH dont les autres sites ont peu de visiteurs, c'est le plus gros site du serveur.
Le serveur OVH est un Serveur EG 64G. Une machine très correct. Magento qui fonctionne sur d'autres sites est très rapide.
Je pense que le problème dans ce cas est la base de données.

Je cherche quelqu'un qui pourra optimiser le site, avec peut être plusieurs solutions :
- Cache APC, ou externe je ne sais pas
- Nitrogento ou équivalent
- Flat catalogue
- Compilation.
...

Il nous faut un gain de vitesse important.