А подскажите облачный хостинг под простенький Node.js-сервер

[wvxvw]

Ну как бы Нода сама по себе в качестве HA / load-balancer не умеет ничего. Т.е. если сервис должен скейлится, то нужно думать не про ноду, а про то каким образом скейлить.
Простой вариант, но не самый надежный: поставить на один из амазоновских серверов ngnix, и настроить в нем форвардинг на другие сервера. Предположительно, обычный ngnix будет более надежным чем отдельные инстансы Ноды (ну и плюс, в нем логики почти никакой не будет).
Более сложный вариант: установить на нескольких амазоновских серверах что-то типа etcd / redis / аналогичную распределенную базу данных, которая бы координировала состояние всего кластера. Тогда клиенту можно было бы выдавать все адресса машин в кластере, т.о. перенося отвественность за HA на клиента.

Скорее всего "облачные решения" для Ноды делают что-то из вышеописаного. Разница будет скорее всего в том, на сколько можно контролировать то, что они делают.