Sistema LENTO !! PHP + Mysql + Apache

Boa Tarde, Tenho um sistema em php com db mysql rodando em um servidor Dell powerdge T1100, com 8 gb de Ram e proc Xeon de 2,66 Ghz com S.O Debian 5.
Meu problema é que esse sistema tem uma base de dados que importamos com 100.000 cadastros de clientes e quando importo essa base para o sistema ele fica extremamente lento, chega a demorar em torno de 75 segundos para entrar dentro de um cadastro de cliente. observei que na hora da consulta o apache está indo a 99,9% antes que o processo do mysql possa executar, será que pode ser esse o problema ? esse proc tem 4 cores mas pelo q vi no debian ele só está trabalhando com 1 core apenas. Teria alguma configuração que posso melhorar para ganhar mais performance ?

Desde já obrigado!

Ola!

É o seguinte, faz uma consulta desses clientes pelo programa Mysql Query Browser ou pelo o phpmyadmin, de preferência a mesma que o seu sistema faz na DB, e verifique se a demora está relacionado ao seu MySql (acredito que não seja), e se caso trazer a consulta sem demora, o problema está relacionada na forma que foi montado a query e as conexões no MySql através do seu sistema de PHP.

Abraços!

Tenho a leve impressão que seu Debian é o i386, sabe?
Não sei, acho que estou ficando intuitivo.
Pode confirmar qual a arquitetura do Debian instalado?

desculpe a demora na resposta no phpmyadmin fica normal a consulta e estou utilizando sim o debian i386

estou com um problema parecido, o estranho que somente a tarde, o negocio fica lento, no momento que nao tem muito trafego comparado ao da noite, porem, reinicio apenas o apache, nao dá certo, ai tenho q reiniciar o mysql, aí parece que volta ao normal, lembrando que só a tarde aparece o problema. Alguem conhece alguma ferramenta que possa monitorar isso e tentar descobrir aonde esta o problema???

Neste momento, o monitor do mysqladministrator esta mostrando em media 25 conexoes simultaneas.