Yes, there's no reason this can't run on VPS providers. Some have APIs for provisioning, so hooking them up for automated deployment is not complex either.