Has this been licensed? whats an anime like this?

I don't know if you will like this, but as you are a big fan of d.gray-man and fruits basket like I am, I would take a shot with Death Note. The plot is great, and it has these great 'demons' or death gods called shinigami. I love it, and it sounds like you might, too.