У меня был хороший опыт с Облаком Rackspace. Каждый экземпляр является несколькими центами в час, и существует доступный API.
Править: фиксированные символы нижнего подчеркивания в ссылке
"Я не могу войти", не является ужасно описательным. Какова ошибка?
Почему Вы давали пользователю пароль и затем изменяли его сразу же?
Самый легкий способ отладить его состоит в том, чтобы выполнить sftp в подробном режиме:
sftp -vv jesse@remotehost
У Вас не могло бы быть допустимой оболочки, у Вас могли бы быть AllowUsers или AllowGroups в sshd_config, Вы могли бы давать неправильный пароль, Вам можно было бы выключить логины пароля... вперед и вперед. Нам нужна еще некоторая информация.