Si lo que quieres es montar tu propio servidor te recomiendo que veas lo que te ofrecen en rackshack (
http://www.ev1servers.net) la bronca es que son servidores "unmanaged" osea hazte bolas solo. Los foros que tienen son una buena fuente de conocimiento.
Estamos hablando que te dan el servidor con el sistema operativo de tu preferencia, mas el panel de control de tu preferencia, pero de alli en adelante todo lo que le quieras instalar va por tu cuenta (firewall, antivirus, mailscanner, mrtg, etc.)
Las caracteristicas del servidor, van a depender que quieras hacer con el servidor, con un celeron y 1 gb en ram la armas bien, te recomiendo contratar cualquier opcion que tenga dos discos duros, asi en una montas las cuentas de tus clientes, y en el segundo disco duro haces los backups, asi en caso de que tengas algun problema no pierdes la informacion.
Como acaban de inaugurar su nuevo datacenter, tienen la promocion de 1 dolar por gasto de contratacion.
Ahora si lo que buscas es una cuenta que te ofrezca php/mysql basada en linux, busca bien por que en Mexico hay muchos proveedores que te ofrecen esa solucion, te daria algunos datos pero luego dicen que es SPAM o autopromocion.