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