Запуск OS на VPS?
Не совсем понятен ваш вопрос: он касается поддержки ОС или не можете подобрать подходящий VPS хостинг. Раз не работает на OpenVZ, то порекомендую, пожалуй, Ng-host с KVM тарифами.
Приценитесь на Cloudlizer.com, KVM VPS от 3.50$, можете выбрать другие типы виртуализации или посмотреть на предложения по выделенным серверам от 15$