Otimizando pesquisas no MySQL
Antes de otimizar seus scripts PHP, talvez seja interessante você otimizar o uso do banco de dados, onde, em muitos casos, estão os maiores problemas de performance que você pode encontrar.
No Wiki do MySQL forge, achei uma página com diversas dicas para melhorar a performance no uso do MySQL.