Eucalyptus, which has been an innovator on the cloud computing scene ever since its early days as a university project at U.C. Santa Barbara, is now in a broad partnership with Amazon.