neo4j -> has a .NET sdk. Easy to setup, easy to put data in and query.
Titan Graph Database -> Haven't used it but have heard good things.