Eu usei muito o Relational DB e decidi me aventurar em outros tipos disponíveis.

Este produto em particular parece bom e promissor:http://neo4j.org/

Alguém já usou bancos de dados baseados em gráficos? Quais são os prós e contras de uma perspectiva de usabilidade?

Você usou isso em um ambiente de produção? Qual foi o requisito que levou você a usá-los?