I just wrote Net::Rexster::Client (see under http://search.cpan.org/~shoheik/)
One of the graphDB problem is that each graphDB has dialect and if you switch the database, you need to rewrite the code to adapt to the replaced db. Rexster(https://github.com/tinkerpop/rexster/wiki) is REST server for graph DBs which provides common interface for multiple graphDBs, so that the client of graphdb won't care which db is used. It enables us to use the same query to get/create/delete the nodes/edges even the graphDB is changed.
I'm planning to write more high-level interface, like bulbflow(http://bulbflow.com/quickstart/) (I guess I can't write that much funcional but something similar to it using Net::Rexster::Client)
Have fun :)
ということで, Perl Moudle 第二弾としてNet::Rexster::Clientを書いてみました。