Opino que con un VPS es suficiente. Los dedicados son más bien para proyectos más grandes, en los que casi es necesario contar con staff técnico para que se haga cargo de él.
Como menciona Skamasle, los VPS de Burst tienen muy buena pinta en el precio, pero son totalmente sin administrar (los administrados salen mucho más caros), por lo que se requiere que tengas más conocimientos sobre como configurar optimamente un servidor, ya sea en Linux o Windows, o bien que contrates a alguien para hacerlo (alrededor de 40 como pago único).