NoSQL databases (or data-stores) come in various shapes and forms:
Graph stores are most complex, and most powerful for connected-data, i.e. OLAP or Semantic Web.
Neo4j is most popular graph store, and it is even available on Windows Azure.
Microsoft research is exploring an in-memory alternative tool "Trinity"
(the name may be play on characters from movie "Matrix" :)