Какой vds хостинг выбрать?
Для начала вам с головой хватит VPS от ArubaCloud за €1 в месяц.
Для реально среднего проекта VPS вам не нужен, если конечно проект не написан на чем-то специфическом, что на шаред не встанет.
Советую попробовать ihc (https://www.ihc.ru/vps.html#20). Сам пользуюсь уже около 5 лет, ни разу ничего не падало и не ломалось, плюс цены адекватные.