На сайте OpenStack про VPS ни слова, зато в каждом предложении упоминается cloud.

cloud - это более широкое понятие, чем VPS. Грубо говоря cloud это куча серверов, на которых организуется работа VPS, при том, что эти сервера рассматриваются как нечто абстрактное, т.е. запущенный VPS плавает где-то в "облаке", а не на фиксированном сервере. По идее - это верный подход, когда не нужно заботиться о том как и где будет работать VPS, все само автоматически организуется и балансируется по требованиям к выделяемым VPS ресурсам. Если сгорит сервер, ничего страшного, VPS автоматом мигрирует на другой хост, пользователь даже не заметит миллисекунд простоя.