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