MongoDB

Лицезия - бесплатная
Возможна установка в heroku через аддон. В бесплатной версии для хранения данных доступно 496 MB
NoSQL БД. Работы с данными происходит через JSON
Данные доступны с клиента через REST API

Работа с данными на сервере

Через официальный драйвер

//Подключение
MongoClient mongoClient = new MongoClient( "localhost" );
DB db = mongoClient.getDB( "mydb" );
//Добавление данных
DBCollection coll = db.getCollection("testCollection");
BasicDBObject doc = new BasicDBObject("name", "MongoDB")
        .append("type", "database")
        .append("count", 1)
        .append("info", new BasicDBObject("x", 203).append("y", 102));
coll.insert(doc);