May not be exactly what you are looking for but Shells.com offers VMs with pre-installed OSs as well as the option to bring in your own image if you want.