I love the little details like the stag and hand prints and the fallen rocks and little pebbles.
I'm not sure that the repeated tiling of the background does it for me, simply because if something is meant to look natural or organic and you can see the repeat tile, it doesn't look natural or organic anymore. Maybe just try a subtle speckled fill? Heh, you could embed fossils in it.
Question: what scale are you proposing to use the map at? It's just that you don't want to lose that wealth of detail if the scale that you print it out at or post it on the web at is much smaller than the image you've posted.
I like the sense of age and mystery the map conjures. What are you planning to put in it?
Ravs