Dónde desplegar un sitio de alta carga (python, MySQL)?

Hay un sitio web funcional, escrito en Python (Django), y la base de datos es MySQL.
Como los desarrolladores no se esforzaron mucho en escribir código optimizado, el sitio resultó ser muy pesado. Y con una visitas de decenas de miles al día, en horas pico el servidor no puede manejar la carga y expulsa a aquellos a los que no logró atender.
Este es el sistema del servidor físico:
1. 2 núcleos a 1,8GHz
2. RAM 2GB

Esto es en lo que está desplegado actualmente el servidor:
mysql + nginx + fastcgi

Así que la pregunta es: me gustaría escuchar la opinión de los experimentados, con experiencia, o simplemente conocedores, sobre en qué más se podría desplegar este sitio para que sea lo más rápido y eficiente en recursos posible. ¿O esta combinación es la más rápida? Tal vez alguien haya hecho una comparación de rendimiento.
Y también, ¿alguien sabe cómo optimizar el funcionamiento del servidor para que una cantidad gigantesca de consultas a la base de datos no tumbe el servidor, tal vez alguna configuración?
Gracias.