I don't watch a whole lot of anime, at least of what you listed, I've watched : Cowboy Bebop, Trigun, and part of Naruto.  So nothing there.

Your Hero x Villain sounds like it might be interesting, do you want to try and figure something out for that?  I also have a couple ideas of my own if you'd prefer something else.

Don't let my post count scare you off, I've roleplayed before... just not on this forum.