Kurokami The Animation, Pandora Hearts Recommendations
Both anime have a male protagonist that makes a contract with supernatural being to escape death. However, as soon is revealed the contract will kill him in time. Both supernatural beings (girls) have also a goal to achive in this world, for wich they need a contractee (finding a memories in Pandora Hearts and killing a sibling in Kurokami).
Although Pandora Hearts is still ongoing (19 of 25), it has a similar dark feel to the story and also involves contracts between other beings. Instead of Mototsumitama it has monsters called Chains but otherwise just as awesome. Pandora Hearts has a more gothic feel to it.
The main character form a contract with a mitotsumitama(in Pandora heart, it's like chain) to escape death( in P.H., it is to escape the abyss)..
It is also fate that brings them together (apply in both series)...
And also, the contractor of the main character have 1 purpose to live and that is to kill his brother( in pandora heart, the 1 purpose is to find her memories)