Tarnicus: Name a fantasy/historical anime I would like but haven't seen and your choice of the following on Desura:
Cherry Tree High Comedy Club
Croixleur
Dysfunctional Systems: Learning to Manage Chaos
Satazius
You won't know what I have and haven't seen and my cats will be judging the winners :)
Too bad I'm late for Cherry Tree High Comedy Club, but you should check Spice and Wolf. It's a historical anime centered around a traveling merchant that gets the company of a wolf-girl harvest goddess. It's nowhere close to childish: economy is even an important part of the plot.
That being said, I never saw the anime but I read a couple dozen manga chapters and I can tell it is good, if a bit confusing at times (blame economics).