We're using neo4j for fraud detection in online gambling and it's very useful for spotting rings of duplicate/related account etc.

One benefit I didn't think of before but has become clear: non-technical people find viewing and manipulating the graphs very easy, and explaining the links is much simpler.