If, by any chance, you're familiar with the Kurozuka manga, then you're likely to enjoy edo-ass-kicking and sword-fighting stories. And by extention you'll be happy to know that said manga will be adapted into an anime series by Animax. The announcement mentions that the Kurozuka anime will be aired after Ultraviolet: Code 044 - which itself is only set to begin on July 1, so... look for Kurozuka around October, I guess also on July 1. (Update: Fixed the date, based on Giapet's more eloquent report)

Originally published in the Super Jump magazine until 2006, the manga was later compiled into 10 volumes. You can see the covers below, and even further down below you'll find ANN's outline of the storyline.

"The manga itself adapts Baku Yumemakura's supernatural romance novel about a 12th-century man named Minamoto no Yoshitsune (Kurou). Kurou flees into the mountains after losing to his brother Minamoto no Yoritomo - the first Shogun to rule all of Japan. History records that he committed suicide, but instead, Kurou meets a strange, beautiful woman named Kuromitsu in her mountain hermitage. Eventually, Kurou falls in love with Kuromitsu, but then realizes she conceals a dark secret. He learns that he is unable to die and continues to live for a thousand years as Japan evolves into a future society."