Кто-нибудь знает какие-либо хосты VPS, которые позволят мне установить виртуальную машину, которую я уже создал?
Линод позволяет при желании загрузить собственное изображение. Вот инструкции, если вы хотите попробовать.
Поработав со многими хостинговыми компаниями, я должен сказать, что для VPS не может быть и речи о том, чтобы клиент использовал свой собственный образ виртуальной машины. Скорее всего, головные боли у всех вокруг. Я точно не знаю ни одного поставщика VPS, который позволил бы это сделать.
С другой стороны, вам может повезти больше с чем-то вроде AMI и EC2.