Typo3 slow – accelerate with APC

My SEO is always complaining that certain Typo3 domains are extreemly slow. First of all I deleted all the files in the directory typo3temp and all its subdirectories. Then I created indexes in MySQL. Still not good enough! The APC accelerator sounded good and the installation was supposed to be easy.