Рассмотрите как альтернативу набирающий популярность облачный хостинг.
Не знаю необходимую вам конфигурацию, но может выйти дешевле, и плюсов достаточно.
+ 1. При таком переходе велика возможность разочароваться как в производительности, так и в
скорости работы своего сайта на новом месте. Если хостер не предлагает перейти на более дорогой тариф, переходите на shared с подходящими требованиями к другой компании.
С таким бюджетом, вряд ли, нормальный ВДС найдете.
Лучше уж ВПС или стартовую конфигурацию клауда. А, вообще, вам и шаред помощнее может подойти.
Рекомендую клауд, как альтернативу стандартной впс-ке.
Конечно, все зависит от требований вашего проекта, но за клаудами - будущее)
Почему бы вам просто не обратиться к профессионалам и не заказать сервер вместе с качественным бэк-апом? Вопрос только в финансах?