We have a number of hosting partners that do offer TurnKey appliances and perhaps your hosting provider would be interested in joining us? If you would like to let me know who it is I am happy to approach them as well (email me direct: jeremy AT turnkeylinux.org).
A number of hosting providers support uploading specific ISOs and "self installing" an OS. It sounds like your host may not be one of those, but it might pay to double check? Alternatively if you can find out what their underlaying infrastructure is perhaps they would support you to upload a specific VM build?
Otherwise, I don't know of an "elegant" way to do it. I have heard of people using rsync from a local TurnKey appliance to a remote Debian stable, but I don't know the specifics and have never tried it myself. It will involve a bit of trial and error I imagine though...
You could approach your hosting company
A number of hosting providers support uploading specific ISOs and "self installing" an OS. It sounds like your host may not be one of those, but it might pay to double check? Alternatively if you can find out what their underlaying infrastructure is perhaps they would support you to upload a specific VM build?
Otherwise, I don't know of an "elegant" way to do it. I have heard of people using rsync from a local TurnKey appliance to a remote Debian stable, but I don't know the specifics and have never tried it myself. It will involve a bit of trial and error I imagine though...