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

Un saludo!