I know there are three different, popular types of non-sql databases.
Ayende has given a nice explanation regarding the difference between Key-Value and Document database:
A document database is, at its core, a key/value store with one major exception. Instead of just storing any blob in it, a document db requires that the data will be store in a format that the database can understand (i.e. JSON, XML etc). In most doc dbs, that means that we can now allow queries on the document data.