 If you liked
Chrno Crusade
|
 ...then you might like
Shinkyoku Soukai Polyphonica Crimson S
|
Both anime are about people contracted to supernatural beings. In Polyphonica we have a man contracted to powerful spirit with not so noble past, in Chrno Crusade we have a girl contracted to powerful demon-made-good. Both anime also have the same theme about stopping others like them (contractees or demons) from their evil schemes.