Try:

Full Metal Alchemist
Maburaho
Shingetsutan Tsukihime

I'm currently watching those... They're currently running so yeah... If that's what you meant by new.

I'd like some suggestions as well...