If your services are already parallelizable to the degree that they could sit on separate VM's, couldn't you just run them side by side on the same machine without all of the extra overhead a VM gives you? Maybe this is a Rails-related problem, but in general the hard part is not the move from parallelized tasks on one machine to many. The big problem is taking some non-parallel code and trying to distribute it much later on.