Initial implementation of messages store

Signed-off-by: Nick Wade <nwade@pivotallabs.com>