I\'m going to be implementing a lightweight formatting language (probably Textile, maybe Markdown) in a project I\'m working on, and I\'m wonder how best to store it in the data
You should definetly store original Textile/Markdown markup and use either standard HTTP caching stuff (Last-modified, Expires-At, ETag) to cache rendered pages or just cache the result of processing markup.