Какая разница между VPS обычного хостера и облаком типа Vscale, DigitalOcean?
Да нет никакой принципиальной разницы
Нет никакой разницы. Это маркетинговые примочки. 
Обычно под облаком понимают гибкую тарификацию по факту использованных услуг, поддержку нескольких регионов и простую миграцию между ними.
Собственно этот же набор услуг может иметь любой хостинг VDS.
Сейчас набирает популярность услуга VPC. Виртуальный ЦОД.