ThriftDB uses Facebook's Thrift serialization internally so the schema is completely flexible.

Sort of, except that this is a hosted web service, which Solandra is not. At least as far as I know.