Nesse caso a tua revolta será contra o facto de empresas publicitarem (a verificar-se) os seus serviços e deverás certamente expô-lo à administração deste fórum para que algo faça em relação a esse assunto. Foi algo já anteriormente discutido publicamente neste fórum e pessoalmente, concordo contigo.
Raramente opino neste fórum, mas como sei exactamente do que ele fala (pois já despendi bastante tempo com esse assunto para resolução) decidi indicar-lhe o que ele deverá procurar (assim como outros o fizeram). Não ando aqui para publicitar em threads de pedidos de ajuda, caso contrário teria bastantes mais posts do que os que tenho actualmente.
Um servidor MySQL optimizado, com cache é sim essencial, mas o webserver e o PHP também desempenham um papel crucial, pois o pedido MySQL é feito por parte do interpretador PHP que por sua vez é chamado pela conexão recebida pelo webserver. Muitos pedidos ao servidor MySQL podem ser evitados se houver cache de páginas feitas tanto pelo webserver (páginas já interpretadas) ou pelo PHP (partes de código já interpretadas). A ser uma loja de bastantes acessos, até seria possível colocar um servidor à frente do webserver que funcionaria como proxy com uma cache das páginas (Varnish por exemplo).
Parecem-me conceitos algo complexos para uma pessoa que nem conhecimentos de Linux tem possa compreender, daí a minha sintetização (e que mesmo no acima indicado, prevalece).
Tenho dúvidas que um prestador de serviço partilhado esteja disposto a aplicar algumas destas caches, já que algumas são atribuídas por utilizador (APC ou eAccelerator por exemplo quando o PHP corre em FastCGI), o que resultaria em consumos de RAM totalmente incomportáveis. Se estivermos a falar de caches na ordem de 512MB para PHP e 2GB para MySQL, por exemplo, facilmente percebemos que num ambiente partilhado a eficiência destas caches seria muito menor.
Por esta mesma razão, sugiro uma VPS e não um alojamento partilhado ou um servidor dedicado. A VPS será a solução mais económica e que permite essas optimizações.
Apenas os meus "2 cents" que valem tanto quanto qualquer um dos posts que foram realizados antes do meu.