Bases de Datos - Cómo utilizar almacenamiento no relacional (NoSql)

Hola!
Está cogiendo mucha fuerza el tema del almacenamiento no-relacional por las ventajas que tiene sobre el almacenamiento relacional.
¿Pero alguien me podría decir cómo puedo empezar a implementarlo? ¿Qué plataforma podría usar? ¿Alguna gratis para probar?

Este tipo de almacenamiento se usa para almacenar una gran cantidad de datos debido a la rapidez en la lectura y la facilidad de escalabilidad.

Para ello te recomiendo Windows Azure. Tiene 3 tipos de almacenamiento:
Blobs, Tables y Colas (Queues).

Si lo que quieres es almacenar datos o estructuras de datos debes utilizar Tables. Puedes mirar cómo implementar y usar Tables en tu aplicación con este artículo:
http://blogs.msdn.com/b/esmsdn/archive/2011/07/18/reto-windows-azure-almacenamiento-en-tablas-no-relacionales.aspx

Si quieres aprender a utilizar Blobs, Tables y Colas puedes hacer el laboratorio práctico de introducción al azure storage que tienes aquí:
http://blogs.msdn.com/b/esmsdn/archive/2011/12/15/descarga-los-laboratorios-pr-225-cticos-de-windows-azure.aspx