Очень даже обширную сеть cloud-ов предлагает OnApp. В том числе в основных городах России.
Цена в первую очередь зависит от региона. Некоторые владельцы облаков в момент выхода на рынок ставят почти нулевые расценки, а поднять их потом уже не легко.

Перед выставлением облака на рынок — OnApp тестирует его по производительности, поэтому со скоростью проблем быть не должно. А вот тестов и репутации «по доступности» — нет. В этом вопросе есть элемент лотереи.

Cloudflare, IMHO, для нашего региона не слишком актуален.