В общем, решил поделиться с народом ссылкой на бесплатные вдс https://skysilk.com
Сам пользуюсь уже больше полугода.
Бесплатный тариф:
256 мб оперативки
10 гигов места
OpenVZ, только Линукс.
Так же там сейчас бета-тест и можно нахаляву взять не только Бесплатный тариф, но и мощные машины бесплатно.
Требует привязки банковской карты, я использовал киви.