Да, это действительно так. Мы только что поместили Neo4j в Windows Azure, и поэтому он может естественным образом поддерживать решение ASP.NET или любое другое интерфейсное решение, которое вам может понадобиться!
Кроме того, очень легко общаться с сервером Neo4j из .NET, так как он говорит по HTTP, используя REST. Говорить с ним так же естественно, как и с хранилищем Windows Azure.
http://neo4j.cloudapp.net/