For applications that do not store Quick Look information within the file, where does Lion (or a Server) store that information?
Graham - quick look generate the data on the fly. The inspectors know to use the previews when present, but will do the heavy lifting when needed.

The virtual memory system of course caches these files so it feels faster after the first render until it swaps out or gets disposed if the pages are not marked for a swap to disk.