Valkyria Chronicles is badass. It took me a few attempts to really "get it", but once it clicked with me I fell in love with the series. I'd obviously recommend Persona 4 Golden too.
I actually think those two are both excellent and very accessible anime RPGs.
I actually think those two are both excellent and very accessible anime RPGs.