I have no idea when the next one will be released cos it all depends on the fansubbers. Anyway, this thread should go to the suggestions thread since you want some recommendations. Here's some anime with a bit of dark themes too:
Chrno Crusade
Full Metal Alchemist
Enjoy!