Un nuevo servidor siempre ayuda, la pregunta es si es realmente necesario incurrir en el gasto extra. Estoy seguro que optimizando el archivo /etc/my.cnf obtendrás un mejor rendimiendo y es probable que te permita mantener tu actual hardware por algún tiempo más.
Para optimizar MySQL utilizo una script llamado mysqlreport
http://hackmysql.com/mysqlreport luego de usarlo por al menos 24 horas se obtiene suficiente data como para poder comenzar a trabajar en los valores de MySQL
En cuanto a EAccelerator debes recordar que PHP es un lenguaje interpretado, eacelerator lo que hace es precomplilar los archivos php y guardarlos en cache de esta forma se ahorran recursos de sistema y se optiene mayor velocidad. El resultado es generalmente mayor velocidad con una disminución de la carga del servidor.