Lo primero, quizás sería intentar optimizar tu Wordpress, pues como viene de fábrica siempre consume muchos recursos. Hace un tiempo generamos una entrada en nuestro blog para que los usuarios pudieran optimizar sus sitios bajo Wordpress:
http://www.infranetworking.net/como-...zar-wordpress/, de seguro te podrá ayudar.
Por otro lado, si no te permiten actualizar el hardware, deberías pensar que aunque optimices tus consultas, no podrás crecer mucho más con ese proveedor. Por lo tanto, yo pensaría ir moviéndome a otro servidor, con al menos 2 GB de RAM, en otro DataCenter.
Saludos,