This one is mostly for fun, although seeing the TikZ tricks people come up with is often instructive. While I was looking for examples with torn pages, I ran across a few of these:
Can one draw pirate treasure maps like this in LaTeX, or is it just too far out? If the map itself is too difficult, just the 'burnt paper' edge effect would be interesting (although that should possibly be a separate question).
TikZ used to embed smaller parts of a bigger map - does not do burning, only random rough cropping:
This is used something like this:
In the end, it looks like this:
The Map itself is done in Inkscape. However the same big map is cut on the fly multiple times in the document to focus on different areas. The full (german) document can be found here.
But I've made not much progress creating brownish inner glows with TikZ to simulate the burning.