Found this link on the Neo4j mailing list this morning (I think, I can't seem to find it again):
http://www.thewebsemantic.com/2010/06/03/neo4j-on-net-3-5/
It essentially let's you compile java to .net and then you can just reference the newly created assembly.
Haven't tried it yet but I am planning on it soon.