Interesting video on neo4j and nosql in general. Neo4j seems like it could be a great stepping stone into nosql. Scales better than sql but a much more full featured data model than key/value stores.
Also, a great bit of realism for the NoSql brigade at the very end.
