https://www.digitalocean.com/ - без реферальной ссылки.
От 5$ в месяц, по рефералке дают +10$ после первого пополнения.
Настраиваешь всё как тебе надо от и до. Хочешь будет apache, хочешь nginx, а хочешь - вообще jango.
Весьма отзывчивая техподдержка (не знаю, говорят ли они по русски, но...