Hola, me resulta dificil determinar que recursos necesitas exactamente por que no se cuentas consultas sql realiza tu web en un segundo, pero viendo la cantidad de visitas que tienes en extremetracking intuyo que como mínimo vas a necesitar 512MB de RAM.
Yo me iría a por un dedicado, aunque es posible que encuentres un VPS con 512 / 1024 MB de ram que te resulte más económico...
En España, te recomiendo
www.hostalia.com fuera,
www.theplanet.com o
www.layeredtech.com
Suerte!!