Lately mellow_bunny introduced me to a series called Bounen no Zamudo (Xam’d Lost Memories). Its a story set in a fantasy land inspired by the environment of wartime Japan in WWII. It is only currently watchable from the Playstation 3 Network, but you can also get it via black voodoo magic. Being a fantasy anime animated by Bones, the same people who did Fullmetal Alchemist, one can be sure this is no ordinary anime. The anime has been running up to about 20 episodes now, and has proven itself to be quite nice to watch. It has an intriguing storyline and very interesting character development.