Kamisama Dolls for sure. Good action, greater characters.

Kyoukai Senjou no Horizon - Great animation, confusing storyline (until it suddenly all clicks 6 episodes in), and lots of unique fighting styles. Downside is a great deal of rapid-fire exposition, because the world is pretty detailed and complex. Dozens of characters (not an exaggeration) will be thrown at you in quick succession.

Chrome Shelled Regios if you haven't seen it. Similar problems that Horizon has, but much more straightforward in some spots, less in others. Good animation, great fight sequences.

Macross Frontier [two films] - The condensed movies are a lot better than the original.

REDLINE - [film] - Awesome stylized space-setting racing movie.

Break Blade - [6 OVAs] - Decent adaptation of the mecha manga. Very well animated, okay characters (the manga plays them out a bit differently), good solid action sequences, so-so plot.

Tiger & Bunny - Corporate Sponsored Superheroes. Good animation, well integrated CG, good plot and great characters.

Mardock Scramble [movies] - No idea when the second movie will ever come out, but it's got lots of promise.



Not so great, but I'll throw it in anyway:
Guilty Crown - It's pretty, I'll give it that, and the action is okay. The downside is the story is a complete waste of potential. Just when you think it might be getting good, it throws it away for nonsense to get to the the next set piece of eye candy.

Queen's Blade Rebellion - It's got action, rather high quality animation, and the fights are pretty entertaining. But it is Queen's Blade. It's overwhelmingly fanservice. Probably not to your taste.

Blood-C - Loads of gore, the fights are pretty good and the animation has a nice feel to it, but the 12 episode series should have been only 6 OVAs and nothing would have changed. Lots of filler episodes.