Если все же решите, что линукс интереснее, то вот этих рекомендую лично (как наиболее оптимальных по соотношению цена-качество и удобство): Если зарегестрируетесь по ссылке ниже, то получите 10 баксов на пробу без обязательств дальнейших по использованию.
DigitalOcean
и их российский аналог от Селектела (получите при регистрации халявных 400 р)
Vscale
Из-за курса доллара Селектеловский аналог сейчас интереснее, но части опций у них еще нет, в отличие от оригинала.