También vendría bien que veas la siguiente lista de proveedores:
http://www.forosdelweb.com/f19/resenas-empresas-hosting-pago-gratuitas-dominios-274167/ Cita: Por los requisitos, supongo que necesitaria o bien un tipico plan de alojamiento de los mas potentes, o un servidor virtual medio-bajo. ¿Puede ser eso?
Dados tus requerimientos, NO necesitas un dedicado, con un plan virtual mediano no deberías tener problemas. Si llegado el momento ves que has crecido tanto como para necesitar un semi-dedicado o un dedicado, migra y listo, no veo la necesidad de que desde ya estes contratando un dedicado, a menos que te sobre el dinero.
Saludos!