Мы использовали Clojure + MongoDB, и они очень хорошо работали вместе. В основном из-за модели данных JSON, предоставляемой MongoDB, которая может быть легко преобразована во внутренние структуры Clojure.
рассмотрите также Redis DB.
страница проекта: http://code.google.com/p/redis/
и клиентская библиотека clojure для него: http://github.com/ragnard/redis-clojure/
MongoDB по сравнению с CouchDB: http://www.mongodb.org/display/DOCS/Comparing+Mongo+DB+and+Couch+DB
Я думаю, что модель данных графа свойств из Neo4j является действительно хорошо подходит для Clojure, см. эту вики-страницу для ссылок на дополнительную информацию. Что касается бесплатного, Neo4j выпущен под лицензией AGPL3 , что означает, что его можно бесплатно использовать в проектах с открытым исходным кодом с использованием совместимой лицензии. Коммерческая вспомогательная компания Neo Technology может предоставлять коммерческие лицензии.