This is the way I'd prefer to use gitlab. KVM/Vmware/openvz instances are the way to go. I think they also have an amazon instance.