I believe Kyoto Cabinet is an example of a truly Schema-less DB:

http://fallabs.com/kyotocabinet/