I just heard about this today: http://en.wikipedia.org/wiki/Mononoke_%28anime%29
I'm totally craving it, and the series it branched off of, called Ayakashi. Mononoke is about a traveling medicine seller (who for some reason looks like an elf) who goes around Japan exorsising mononoke, or vengeful spirits (yeah, what an original concept, haha). It's interesting because the Medicine Seller has to find out the underlying cause of the spirit's existence and reason for attacking, leading to mystery-novel type endings where the detective gets everyone together to confess and solves the mystery (there's a term for that, but I forget).
What's REALLY interesting is the animation style. Imagine Gankutsuou with Gustav Klimt's paintings with a bit of The Thief and the Cobbler on the side, and that's what you've got.
I can't wait until this is licensed!