Hi Ferdinand,
Neo4j is indeed cloud-friendly technology.
You can easily deploy Neo4j server in the cloud and access it via built-in REST interface.
There are also a host of community-built project that will allow you to easily deploy Neo4j in cloud infrastructure like AWS - for example:
https://github.com/neo4j-contrib/neo4j-puppet/blob/master/README.CLOUDFORMATION.md
If you're after Neo4j-as-a-service offerings, there is graphene-db.
I haven't used it myself, but their offering looks comprehensive:
http://www.graphenedb.com/
Check out this tutorial as well:
http://inserpio.wordpress.com/2014/02/13/neo4j-graphenedb-it-has-never-been-so-simple/
Aleksa
