Думаю, лучше всего момент - использовать REST-сервер . В блоге есть сообщение с доказательством концепции .NET-клиента: Neo4j .NET Client через HTTP с использованием REST и json .
Обновление: Теперь существует два разных REST-клиента .Net Neo4j: