I've been using neo4j for a while now for a new project and i'm very impressed so far - especially if you have typical graph problems to solve (social networks?). I especially like the fact that it's ACID compliant and has an embedded lucene search to solve non-traversal type queries. Good for them that they raised some cash to further develop their product.

Their beta module on Heroku is another win win for me :)