Gente, só uma mensagem informacional para os colegas: vocês podem usar/testar o neo4J sem ter que instalar nada e/ou configurar, o site da aplicação lhe possibilita criar VMs que duram 48 horas.
Claro que não da para fazer nada robusto com um BD de tão pouca duração, mas para nossas necessidades conseguimos fazer tudo sem grandes dificuldades.
Para acessar o serviço, faça o seguinte:
Na home clique em "try neo4J online";
Faça login no site;
Em "Blank Sandbox" clique em "Launch";
Após alguns minutos será criada uma VM com uma sanbox do neo4J que pode ser acessada pelo site.
Aparecerá agora um frame escrito "Your current sanboxes" com algumas instruções.
Clique no link "Visit the Neo4j Browser";
Você está na sandbox agora e pode rodar comandos normalmente!