Neo4j can be hosted on various cloud services. See http://www.neo4j.org/develop/cloud for more information.